They were later joined by Erlend Skomsvoll and Live Maria Roggen, playing their first notable concert as a group at the Nattjazz festival in Bergen, May 1998.
From 2000 to 2001, Wibutee was also joined by ex-The September When bass player Gulleiv Wee on electronics.
Pioneer in Norwegian electronica, Rune «Sternklang» Brøndbo joined the group in 2001, just before the release of their second album Eight Domestic Challenges.
Wibutee was working towards a more melodic concept than before, but still with Kornstad's easily recognisable tenor saxophone in front.
In early 2006 Wibutee launched their own label Sonne Disk with their following album Sweet Mental.