Vesala are often considered to be some of his most important work. In 1975, he formed the Tomasz Stańko-Adam Makowicz Unit. 1980s and 1990s During the 1980s, he traveled to India and recorded solo work in the Taj Mahal, and also worked with Chico Freeman and Howard Johnson in Vesala's solo album Heavy Life. He was featured in a profile on composer Graham Collier in the 1985 Channel 4 documentary 'Hoarded Dreams' In the mid-1980s, he began doing extensive work with Cecil Taylor, performing in his big bands and also led various groups of his own, including COCX (with Vitold Rek and Apostolis Anthimos). Then, before returning to ECM Records, Stańko also worked in a trio that included himself, Arild Andersen and Jon Christensen. In 1993, Stańko formed a new quartet composed of the then 16-year-old drummer Michał Miśkiewicz, along with Miśkiewicz's two friends, pianist Marcin Wasilewski and bassist Sławomir Kurkiewicz. That same year he also formed an international quartet that included Bobo Stenson, Tony Oxley and Anders Jormin. in 1994 the quartet released their first ECM recording titled Matka Joanna. In 1997, Stańko formed a group which performed the songs of pianist Krzysztof Komeda, touring London, Copenhagen, Stockholm and appearing at jazz festivals like those in Nancy and Berlin. The idea for the project came from ECM president Manfred Eicher. Stańko lost his natural teeth in the 1990s, although over time he developed a new embouchure with the help of a skilled dentist and monotonous practice. He would spend long hours playing what he deemed to be "boring" long tones which helped to strengthen his lip, in spite of playing with the disadvantage of false teeth. 2000s The early 2000s was a time of extensive international touring. This experience led to a second album of Stańko's Polish quartet Suspended Night. Billboard magazine noted that this album was one of the bestselling jazz albums of 2004 in the United States. Together with Suspended Night ECM released a collection of Stańko's recording in its Rarum/ Selected Recordings series. In 2005 the quartet recorded the last joint album Lontano, again for ECM. Having an established position on the world jazz stage, each album of the quartet as celebrated across Europe and the United States. In 2005 the band also made its first tour around Asia and Australia. In 2005 Stańko also created music for the Warsaw Uprising Museum titled Freedom in August.