Sonic the Hedgehog 2 sur le Xbox Live propose une nouvelle approche du jeu grâce à l'apparition du désormais célèbre compagnon de Sonic : Tails. Le joueur a le choix d'appréhender le titre de deux manières différentes : faire fi des ennemis et des anneaux et ne compter que sur la vitesse pure pour boucler les onze niveaux ou l'exploration acharnée pour les plus patients. Les deux personnages sont jouables simultanément en mode coopération sur le même écran.