En 2004-2005, il est nommé capitaine du Storm. Il mène son équipe en buts (28), assistances (26) et points (54). Il ne dispute que 60 matchs de saison régulière. En effet, il représente les États-Unis en sélections jeunes. Il est appelé en décembre pour disputer le championnat du monde junior 2005. Les Américains jouent 7 matchs. Callahan ouvre la marque contre la Suisse en phase de poule. Il ajoute deux assistances lors de la suite de la compétition. En demi-finale, les Américains sont balayés 7-2 par la Russie. Callahan, frustré écope d'une méconduite. Lors du match pour la médaille de bronze, la République tchèque s'impose 3-2 en prolongation grâce à un but de Petr Vrána. Le Storm, huitième et dernier qualifié de son association, termine sa saison 4-0 lors du premier tour des séries éliminatoires face aux Knights de London, futurs vainqueurs. Cinq joueurs de Guelph dont Callahan marquent deux points.