Para mediados de 2004, Gordon fichó a préstamo con el club que lo había elegido inicialmente en el Draft, [[Los AngelesÁngeles Galaxy]], e hizo su debut en la [[MLS]] el 25 de septiembre de ese año en un partido ante los [[San JoseJosé Earthquakes]].<ref name=perfil></ref> Gordon jugó con Los Ángeles hasta 2010, teniendo destacadas participaciones en la [[US Open Cup]] de 2005, donde anotó 3 goles en 4 partidos y en 2008, cuando anotó 5 goles y registró 7 asistencias durante la temporada - ambos los números más altos de su carrera hasta ese entonces.<ref name=perfil></ref>
