| 1 | The Tale of Viktor Navorski | 4:12 |
| 2 | Dinner with Amelia | 8:02 |
| 3 | A Legend Is Born | 3:16 |
| 4 | Viktor and His Friends | 4:43 |
| 5 | The Fountain Scene | 5:33 |
| 6 | The Wedding of Officer Torres | 5:01 |
| 7 | Jazz Autographs | 3:45 |
| 8 | Refusing to Escape | 3:01 |
| 9 | Krakozhia National Anthem and Homesickness | 1:49 |
| 10 | Looking For Work | 3:17 |
| 11 | Gupta's Deliverance | 3:18 |
| 12 | Finding Coins and Learning to Read | 4:02 |
| 13 | "Destiny"..."Canneloni"...And the Tale of Viktor Navorski | 5:05 |
| 14 | A Happy Navorski Ending! | 2:47 |
