Mit ihrem zweiten Album What a Way to go! legen die Stockholmer eine mitreißende Alternative Pop Perle vor, produziert von Ronald Bood (Mando Diao, Keane, Shout Out Louds u.a.). Die erste Singleauskopplung Attention: MS hielt sich in Schweden mehrere Wochen in den Top10 der Indieradio-Charts. Videorotationen auf Nordic MTV und ZTV und Wahl zum Album des Monats durch die größte Campusradio-Plattform Schwedens, RocketFM. Anfang Oktober 2006 wird Willowtree in Deutschland und Österreich auf Tour gehen. 2001 gewannen Willowtree das Europafinale des Emergenza Festivals auf dem Taubertal Open Air. 2002 Veröffentlichung des Debüt Albums Sofia Sofia bei Undertow Records in Skandinavien. Nordic MTV nominierte das Video zur Single Summer on TV für die Wahl zur Video Top10 des Jahres.In den folgenden Jahren konnten Willowtree sich als feste Größe in der schwedischen Indierock-Szene etablieren und bereisten für Konzerte Europa und die USA, darunter die VansWarp Tour, SXSW, und das New Yorker CBGB.