Sí, sí cambia. Por lo menos en mi experiencia personal. Yo tengo el domino computacionclases.com.ar. Uno de los sitios competidores tienen clasesdecomputacion.net y al principio (ya lo superé hace un tiempo) él posicionaba mejor para búsquedas con las keys clases de computacion que yo y yo lo tengo en el título, en encabezados, en el cuerpo, en fin.
Su optimización es mucho más pobre que la mía y sin embargo, como él tenía las palabras en el orden en el que se buscaba, aparecía mejor. Yo para superarlo tuve que hacer un buen link building con el anchor en cuestión.