Allen was selected by the Boston Celtics with the 25th overall pick of the 2004 NBA Draft. In his rookie season in 2004-2005 he averaged 6.4 points and 2.9 rebounds per game, and ranked 3rd in the league in steals per 48 minutes, with 2.89.