Prva razstava v tujini je bila leta 1986 v zasebnem stanovanju v Benetkah. V času Beneškega bienala smo mesto brez dovoljenja polepili z ogromnimi plakati z znakom NSK. Hoteli so nas celo sodno preganjati, vendar so nazadnje presodili, da gre za umetniško akcijo, in nas niso. Zbudili smo pozornost in bili na podlagi te razstave naslednje leto povabljeni v Edinburgh, London in Amsterdam. V Edinburghu smo imeli prvo uradno razstavo v galeriji Richarda Demarca, v Londonu pa smo ob razstavi v dveh galerijah, Riverside Studios in Air Gallery, izdali svoj prvi katalog. Druga prelomnica je bilo leto 1988. V Parizu smo imeli razstavo v Centre National des Artes Plastiques in takrat je prva tuja institucija odkupila naše slike za svojo kolekcijo. To je bilo francosko kulturno ministrstvo. Istega leta nas je v düsseldorfsko Staedtische Kunsthalle povabil njen direktor Jurgen Harten. Kunsthalle je eden najbolj cenjenih razstavljalnih prostorov v Evropi, ki je kreiral nemško in evropsko moderno umetnost zadnjih dvajsetih let. V njem so imeli svoje najodmevnejše razstave Joseph Beuys, skupina Fluksus, Marcel Broodthaers. To je bil naš prvi vstop v ugleden muzejski prostor. Tretja prelomnica je bil izstop iz Evrope istega leta. Direktor edinburške galerije, kjer smo imeli svojo prvo razstavo, Richard Demarco nas je priporočil selektorju Avstralskega bienala v Sydneyju, ki sodi med tri najpomembnejše svetovne bienale. Prek Sydneyja smo nato prišli v Ameriko, v galerijo Bess Cutler. Takrat smo dobili svojega prvega galerista.