Gonzalez werd als derde gekozen in de MLS SuperDraft 2009 door Los Angeles Galaxy. In tegenstelling tot andere spelers in de MLS was Gonzalez al vanaf het begin basisspeler bij zijn club. Dat leverde hem gelijk de titel "Rookie of the Year op", voor beste speler in zijn eerste professionele jaar. Hij was deel van de MLS All-Star selectie die het in 2010 opnam tegen Manchester United en won met LA de MLS Supporters' Shield. Samen met voormalig mede-collegespeler A. J. DeLaGarza vormde hij in 2011 het hart van de defensie van LA, die 28 doelpunten in 34 wedstrijden toeliet. Na het opnieuw winnen van de MLS Supporters' Shield greep LA Galaxy nu ook de MLS Cup 2011. Gonzalez was daarnaast opnieuw deelnemer van het MLS All-Star team en werd ook bekroond als "MLS Defender of the Year".