Gerstmann lo comparó favorablemente con "Mario", diciendo que "No se desvía mucho de la fórmula, pero hace un progreso lógico que tu te esperarías que Nintendo haga" "Game Informer" observó que mientras los dos juegos son muy similares, "Banjo-Kazooie" tiene menos énfasis en la plataforma y más en la exploración.