* "Journey to the Past", although it is (like a certain other IWantSong[=/=]AwardBaitSong from [[WesternAnimation/AnAmericanTail a different Don Bluth movie]]) a ''hideous'' EarWorm.
* "[[http://www.youtube.com/watch?v=RpEoMe4a0IE Once Upon a December]]", a hauntingly beautiful song sung by Anya as she struggles to remember why the Romanov palace feels so distantly familiar to her. For bonus points, it uses the melody of the musicbox lullaby heard at the beginning of the film, making the song's subject matter even more powerful. That TruckDriversGearChange for the final verse is especially chilling. Even people who dislike the film for various reasons will admit that this song, and the sequence in which it is played, is one of the best elements of the film.
* Rasputin gets a [[EvilIsCool damn good]] VillainSong, "[[http://www.youtube.com/watch?v=CG6JrqFARRY In the Dark of the Night]]", a soaring ensemble piece complete with an OminousPipeOrgan and ''power chords'' (Thank you, Music/JimSteinman!). And backup. Sung by bugs. And Rasputin's singing voice is provided by Creator/JimCummings. You can tell why fans were pissed that it got AdaptedOut of the musical.
* "Learn to Do It". The song is hilarious most of the time, but at one point, it freezes to show shock when 'Anastasia' gets something right that the other two haven't gone over: "I don't believe we told her that." Funny!
* "[[http://www.youtube.com/watch?v=nqMDdcA9C_E Finale]]".
* "At the Beginning", [[AwardBaitSong a wonderful and very memorable song]] that truly encapsulates what Anya and Dimitri find with each other once they get finally get together. Accompanied by shots of some of the best moments of the movie, and a lovely visual tapestry motif that reproduces Russian artistic design elements.
* [[http://www.youtube.com/watch?v=OQKZ3-OpoXM Prologue]]. Particularly the [[OminousLatinChanting Ominous Russian Chanting]] and all the wonderful instrumental build-ups during the revolution, the struggle on the frozen Neva River, and the scene at the train station.
* "Land of Yesterday". Great, snarky comedy + wonderful performance.
* "Stay, I Pray You". What they did with the tune of "In the Dark of the Night" - an incredibly emotional song reflecting on something that the movie didn't, their feelings on leaving their homeland behind forever. To make it even more emotional, the character that starts singing it is double-cast with Anastasia's father.