W 1985 roku powstał jeden z najbardziej nowatorskich składów Stańki: Freelectronic. Formacja wyprzedzała swoje czasy w wykorzystaniu nowych technologii i elektroakustycznych rozwiązań w swojej twórczości. Oprócz trębacza zespół tworzyli: Witold Rek, Janusz Skowron i Tadeusz Sudnik. Koncertowali w Polsce i w Europie. W 1987 roku zagrali na Festival de Jazz de Montreux, w 1988 roku – na festiwalu Le Mans we Francji. W 1988 roku koncert z Montreaux został wydany na płycie The Montreux Performance.
Lata 90. Początek lat dziewięćdziesiątych to projekty Tales for a Girl, 12, and a Shaky Chica i Bluish, album nagrany w trio z Arildem Andersenem i Jonem Christensenem. W 1993 roku powstał międzynarodowy kwartet: Stańko, Bobo Stenson, Anders Jormin, Tony Oxley. W tym samym roku zespół nagrał album Bosonossa and Other Ballads.