Le 13 Juin, Sortie de Begin to Hope 
Le 17 Aout, Sortie de Soviet Kitsch 
Troisième album de Regina Spektor, le premier chez une major, consacre Regina Spektor comme un des songwriters les plus doués de sa génération
Participation avec The Strokes
Regina Spektor apparaît avec les Strokes pour le titre « Modern Girls and Old Fashioned Men » , sur le EP Reptilia.
Tournée européenne
Regina Spektor effectue les premières parties du groupe Kings Of Leon
Le 25 Février, Sortie de Songs 
Deuxième album auto-produit de Regina Spektor, qui attire l'attention de Julian Casablancas (The Strokes), qui lui propose la première partie de son groupe.
Le 09 Juillet, Sortie de 11:11 
Après une première maquette réalisée en 1999, Regina Spektor enregistre un premier disque qu'elle produit elle-même.
Arrivée aux Etats-Unis
New York, Etats-Unis
Regina Spektor, âgée de 9 ans, s'installe dans le Bronx (New York) avec ses parents.