Kaleta spent his major junior ice hockey career with Peterborough, where he compiled 147 points and 460 penalty minutes over four seasons. In the 2006 OHL playoffs, Kaleta scored eight goals and ten assists as the Petes reached the 2006 Memorial Cup. Kaleta signed his first professional contract in June 2006 with the Buffalo Sabres, the organization that drafted him two years prior in 2004, 176th overall.