Hola keko123:
Si bien la respuesta que te da nifdya de poner dos condiciones LIKE puede resolver tu problema, no es recomendable abusar de este tipo de restricciones, ya que son terriblemente ineficientes y pueden acarrear problemas con el performance de la aplicación.
Dale un vistazo a las BÚSQUEDAS DE TEXTO COMPLETO:
http://dev.mysql.com/doc/refman/5.0/...xt-search.html
Este tipo de búsquedas se adecua más a lo que estás tratando de implementar... además de ser mucho más versátil que el LIKE también es más eficiente.
Saludos
Leo.