Super Smash Bros. Brawl
"Mario &amp; Sonic at the Olympic Games", released in Japan two months before "Super Smash Bros. Brawl", was the first time that Mario and Sonic (as well as their associated characters) appeared in a game together.