if (err)
                goto err_rhashtable_insert;
 
+       /* Bloom filter must be updated here, before inserting the rule into
+        * the A-TCAM.
+        */
+       err = mlxsw_sp_acl_erp_bf_insert(mlxsw_sp, aregion, erp_mask, aentry);
+       if (err)
+               goto err_bf_insert;
+
        err = mlxsw_sp_acl_atcam_region_entry_insert(mlxsw_sp, aregion, aentry,
                                                     rulei);
        if (err)
        return 0;
 
 err_rule_insert:
+       mlxsw_sp_acl_erp_bf_remove(mlxsw_sp, aregion, erp_mask, aentry);
+err_bf_insert:
        rhashtable_remove_fast(&aregion->entries_ht, &aentry->ht_node,
                               mlxsw_sp_acl_atcam_entries_ht_params);
 err_rhashtable_insert:
                               struct mlxsw_sp_acl_atcam_entry *aentry)
 {
        mlxsw_sp_acl_atcam_region_entry_remove(mlxsw_sp, aregion, aentry);
+       mlxsw_sp_acl_erp_bf_remove(mlxsw_sp, aregion, aentry->erp_mask, aentry);
        rhashtable_remove_fast(&aregion->entries_ht, &aentry->ht_node,
                               mlxsw_sp_acl_atcam_entries_ht_params);
        mlxsw_sp_acl_erp_mask_put(aregion, aentry->erp_mask);