- My Bologna prod. by Rick Derringer
- My Own Eyes
- My Space by Evelyn Evelyn prod. by Amanda Palmer & Jason Webley
- Nature Trail To Hell prod. by Rick Derringer
- NOW That's What I Call Polka!
- Now You Know
- Ode to a Superhero
- One More Minute prod. by Rick Derringer
- One Of Those Days prod. by Rick Derringer
- Pac-Man
- Pancreas
- Party At the Leper Colony
- Party in the C.I.A.
- Patterns
- Perform This Way
- (Peter and the Wolf) Introduction by Weird Al Yankovic & Wendy Carlos prod. by Wendy Carlos
- Phony Calls
- Polka Face
- Polkamon
- Polka Party! prod. by Rick Derringer