SQL - Busqueda con Like, o no!!

Hay alguna manera de buscar registros en una base de datos que contengan de manera coincidente dos o más palabras de una variable.
Por ejemplo el valor de la variable podría ser "Ministerio Cultura", pués que me encuentre todos los registros que contengan a la vez "Ministerio" y "Cultura"
por ejemplo "Ministerio de Cultura", "Ministerio y Dep. de Cultura"...
Gracias.

Con LIKE

SELECT * FROM MyTabla WHERE MyCol LIKE '%MINISTERIO%' OR MyCol LIKE '%CULTURA%'

Con CHARINDEX

SELECT * FROM MyTabla WHERE CHARINDEX('MINISTERIO', MyCol) > 0 OR CHARINDEX('CULTURA', MyCol) > 0