The Halo 2 theme (Mjolnir Mix / Opening Suite) is not on the official Guitar Hero II disc. To play it, you need custom songs (customs) on a modified PS2.
Much easier: Install Clone Hero (free, open-source GH clone). Drag-and-drop .chart/.mid + audio. Supports PS3/360/Wii guitars via adapter. Best experience.
Note: Steve Vai did not record the GH2 version; the Halo 2 theme is by Martin O'Donnell / Michael Salvatori. GH2's "Jordan" (Buckethead) is the famous virtuoso track.