Erfolg im Kino stellte sich für Andersson erst wieder mit seinem dritten Spielfilm "Songs from the Second Floor" (2000) ein, wobei dieser den persönlichen Stil Anderssons gefestigt hat. Der Film ist unter anderem geprägt von langen Einstellungen, absurder Komik, Grotesken, dem Karikieren der schwedischen Kultur und antikapitalistischer Thematik. Der Film bildete den Auftakt zu Anderssons Trilogie über das menschliche Wesen (schwedisch: „Du levande-trilogin“), die mit "Das jüngste Gewitter" (2007) fortgesetzt und mit "Eine Taube sitzt auf einem Zweig und denkt über das Leben nach" (2014) beendet wurde. Die beiden ersten Teile wurden in Schweden erneut mit dem "Guldbagge" als bester Film des Jahres sowie mit dem Regie- und Drehbuchpreis ausgezeichnet. Für den letzten Teil "Eine Taube sitzt auf einem Zweig und denkt über das Leben nach" gewann Andersson bei den Filmfestspielen von Venedig den Goldenen Löwen, sein bis dahin größter internationaler Erfolg. Der Film wurde darüber hinaus für sieben "Guldbagges" nominiert und mit dem Europäischen Filmpreis für die beste Filmkomödie ausgezeichnet.