Ayuda con una Consulta

[huesos52]

ya probaste con

Código sql:

SELECT * 
         FROM   empleado 
         WHERE  nombres LIKE '%$criterio%' AND apellidos LIKE '%$criterio%'
 

??

Según entiendo, necesitas que coincidan tanto nombres como apellidos.

Un saludo.