Lali Puna se juntou a o tecladista Florian Zimmer e ao baterista Christoph Brandner (Tied & Tickled também Trio), dando vida ao Tridecoder difícil (1999), um esforço de coesão que claramente delineado o som requintado, que foi identificada por Lali Puna mais de cinco anos e ajudou o quarteto apresentou em locais tão distantes e diferentes como Bratislava, São Francisco, Moscou eo Festival Sonar em Barcelona, Espanha.
Após a dissolução do LBPage, uma banda de mulheres, vocalista e tecladista Valerie Trebeljahr decidiu dar vida a Lali Puna, inicialmente visto como um projeto solo.
