Pod koniec 2009 roku stwierdził, że patrząc na ten plan po tylu latach, brzmi to jak „żart i obciach”NME, „Sufjan Stevens says 50-state album project was a 'joke'", 5 listopada 2009; w opublikowanym wywiadzie w The Guardian powiedział, że nie ma żadnych skrupułów z przyznaniem, że był to chwyt promocyjnyThe Guardian, „Sufjan Stevens's symphony for New York", 27 października 2009.
W 2004 roku Stevens wydał czwarty album Seven Swans, który jest jego najbardziej osobistym podjęciem wiary. Album cechuje emocjonalna siła, szczerość i słyszalne w dźwiękach dążenie do absolutu.
W 2005 roku Stevens wydał piąty album Illinois, który jest uznawany za jeden z ważniejszych albumów muzyki rozrywkowej w XXI wiekuPaste Magazine, "The Best Albums of the Decade".
W 2006 roku Stevens wydał szósty album The Avalanche, na którym znajdują się dodatki i odrzuty z płyty IllinoisKamil J. Bałuk, „Sufjan Stevens The Avalanche", 1 września 2006.
W 2009 roku Stevens wydał siódmy album The BQE, projekt, który powstał na zlecenie Brooklyn Academy of Music. Jest to poemat symfoniczny wraz z akompaniamentem poświęcony autostradzie Brooklyn-Queens ExpresswayPiotr Lewandowski, "Sufjan Stevens The BQE".