Gleason valdes som 23:e spelare totalt i 2001 års NHL-draften av Ottawa Senators. Gleason hann dock inte spela för Senators i NHL innan han byttes bort till Los Angeles Kings 11 mars 2003. Han debuterade för Kings i NHL säsongen 2003–04.