He started out with the junior Ottawa 67's as a 17 year old walk-on backup goaltender in 2003-04. That December he suffered convulsions, which were discovered to be caused by a blood clot in his brain. It was feared that his hockey career, which had just started, was over. However an operation was successful and he returned the following season. Battochio played for the 67's through the 2005-06 season. He was not drafted by any NHL team.