After the end of his college career, Page played at the Portsmouth Invitational Tournament in April, playing for the same team as Andre Barrett and Marcus Douthit. He went undrafted in the 2004 NBA draft, and on February 21, 2005 he decided to sign with the Idaho Stampede, a team that played in the Continental Basketball Association (CBA). Page played 6 games during the 2004–05 CBA season, averaging 5.5 points, 1.2 rebounds and 1.8 assists in 16.2 minutes per game.