After a standout junior ice hockey career with the Ontario Hockey League (OHL)'s Windsor Spitfires, Gleason was drafted in the first round, 23rd overall, of the 2001 NHL Entry Draft by the Ottawa Senators. Unable to come to terms on a contract with the Senators, Gleason was subsequently traded to the Los Angeles Kings in exchange for forward Bryan Smolinski on March 11, 2003.