Beim NBA-Draft 2008 wurde er dann von den Los Angeles Clippers an 7. Stelle ausgewählt. Im Januar 2009 wurde er zum Rookie des Monats der Western Conference ernannt. Bei den Clippers entwickelte sich Gordon schnell zum Leistungsträger der in seinem ersten Jahr 16,1 Punkte im Schnitt erzielte und 39 % seiner Dreipunktwürfe traf, was ihm zum Saisonende eine Berufung in das NBA All-Rookie Second Team einbrachte. In seinem dritten Jahr erzielte er 22,3 Punkte im Schnitt und verteilt 4,4 Assists im Schnitt, was für ihn den Durchbruch bedeutete. Allerdings hatte er zunehmend mit Verletzungen zu kämpfen.