Cita:
Iniciado por CRauda 
A ver si te entendi, donde tienes la consulta solo debes agregar el otro like para la segunda columna
Criterio = "Select * From Tabla Where (campo1 like '" & Combo1.Text & "%') OR (campo2 like '" & Combo2.Text & "%')"
Entonces seria esto mismo pero en vez del OR pones el AND
Criterio = "Select * From Tabla Where (campo1 like '" & Combo1.Text & "%')
AND (campo2 like '" & Combo2.Text & "%')"
y con eso te buscara todos los que coincidan tanto con el combo1 como con el combo2