Album was composed by David Newman and was released on June 11, 2008. Soundtrack consists of 15 tracks tracks with duration over about 45 minutes. Album was released by MGM Music.
CD 1
| 1 | Main Title; B & T UniversityDavid Newman | 02:53 |  |
| 2 | Invasion of de Nomolus; Evil Bill & TedDavid Newman | 03:18 | |
| 3 | Proposal Booth LandsDavid Newman | 02:23 | |
| 4 | Evil Eye; Phone Booth DisappearsDavid Newman | 02:22 | |
| 5 | Dead Bill & Ted; Leaving DeathDavid Newman | 01:03 | |
| 6 | Down to Hell; Welcome to HellDavid Newman | 06:28 | |
| 7 | Meeting Your FearsDavid Newman | 04:35 | |
| 8 | I Will Take You BackDavid Newman | 01:05 | |
| 9 | HeavenDavid Newman | 06:04 | |
| 10 | Colonel Oats; Busy HeavenDavid Newman | 03:01 | |
| 11 | We Get to Kill Them Again; Leaving the Desert; Grabbing the GirlsDavid Newman | 01:48 | |
| 12 | Big StationDavid Newman | 01:25 | |
| 13 | The Boys Arrive; Robot ShowdownDavid Newman | 02:57 | |
| 14 | Final ShowdownDavid Newman | 03:23 | |
| 15 | Let's Rock; FinaleDavid Newman | 00:40 | |
