In 1990 she formed the band "Total Touch" with her brother Tjeerd Oosterhuis and, in 1991, they participated in the Grote Prijs van Nederland, the most important amateur musician contest in the Netherlands. Trijntje got the opportunity to tour with Candy Dulfer in 1994 after collaborating with her on the album Big Girl. Originally the tour was supposed to last six weeks; however, it became a two-year tour around the world.

Total Touch was offered a record deal in 1995 and the debut album Total Touch was released in 1996. The first single Touch Me There became a summer hit and went Platinum, selling over 100,000 copies in its first month - despite only peaking the Dutch charts at #14. The next album This Way became their first #1 album and was equally successful, although the album was not well known internationally. In 1999, they took a small break, and Trijntje Oosterhuis released a live album with covers of Stevie Wonder. In 2001, the group decided to go their separate ways, with Tjeerd wanting to focus on production and songwriting and Trijntje wanting to launch her solo career.