"GamePro " describió a "Banjo-Kazooie" como el juego "más complejo, más fluido, y más atractivo que su fontanero predecesor, "Super Mario 64".