McCoy dispute son premier match dans les majeures dans l'uniforme des Rockies le . Il apparaît dans 12 parties pour Colorado en fin d'année, surtout comme réserviste en défensive, puisqu'il ne compte que six apparitions au bâton durant cette période, et aucun coup sûr.
Saison 2010
Réclamé au ballottage par les Blue Jays de Toronto le , Mike McCoy s'aligne avec le club canadien pour 46 parties durant la saison 2010. Il connaît une partie de deux coups sûrs à son premier match avec Toronto le face aux Rangers du Texas. Le premier est réussi face au lanceurC.J. Wilson, alors que le second, en neuvième manche contre le releveurFrank Francisco, couronne une poussée de trois points qui permet aux Blue Jays de l'emporter 3-1[1]. Pour McCoy, il s'agit d'un premier point produit dans les majeures. Il réussit cinq buts volés en six essais durant ce bref séjour avec Toronto.
Saison 2011
McCoy est en uniforme pour 80 parties des Jays en 2011 mais ne frappe que pour une faible moyenne de ,198. Le contre le lanceur A. J. Burnett des Yankees de New York[2], il claque le premier coup de circuit de sa carrière en Ligue majeure et l'un des deux qu'il réussit durant cette saison. Il complète l'année avec 10 points produits et 12 buts volés.
