Costello on ollut mukana seuraavilla Popedan levyillä ja sinkuilla (kitarassa, sävellyksissä, sanoituksissa, sovituksissa, tuottajana jne.):

· Mustat enkelit (PÄLP36/ POKOCD86, 1982)
· Kaasua... (PÄLP47/ POKOCD6, 1983)
· Harasoo (PÄLP57/ POKOCD87, 1984)
· Pohjantähden alla (PÄLP65/ POKOCD103 JA POKOCD105, 1985)
· Huilut suorina –live (POPEDA1/ POKOCD87, 1986)
· 15 GT Golden Turpo –kokoelma (PÄLP75/ POKOCD48, 1986)
· Ei oo valoo (PÄLP78/ POKOCS 103 JA POKOCD108, 1987)
· Poko-klassikko –kokoelma (KLASS3, 1987)
· Hallelujaa (PÄLP97/ POKOCD27, 1988)
· Kans'an Popeda (PÄLP108/ POKOCD49, 1990)
· Svoboda (PÄLP127/ POKOCD79, 1992)
· Peetlehemin pesäveikot (nopein saa) –kokoelma (POKOCD94, 1993)
· H.Ö.N.Ö. (POKOCD160, 1994)
· Live at the BBC (POKOCD172, 1995)
· 500 cc (POKOCD196, 1997)
· Hittejä, Kersantti Karoliina! –kokoelma (POKOCD203, 1997)
· Vieraissa (POKOCD223, 1999)
· Just! (POKOCD246, 2001)
· Pelkkää juhlaa - 25v. Juhlakokoelma (POKOCD258, 2002)
· Häkää! (POKOCD284, 2005)
· 30-vuotinen sota 1977–2007 –kokoelma (POKOCD348, 2007)
· Täydelliset miehet (POKOCD365, 2008)  
· Yö / Maailma palaa PIS 109, 1982
· Delilah / Yks kystä kimma PIS 115, 1983
· Kaasua, komisario Peppone / Viimeinen mohikaani AUTOM 5, 1983
· Kaasua, komisario Peppone PEPPONE 1, 1983
· Matkalla Alabamaan / Nyrkki-Kyllikki PIS 129, 1984
· Matkalla Alabamaan (remix) / Sielun Veljet: Aina nälkä PROMO 12-1, 1984
· Sukset (vaikeata tämä hiihtäminen) / Raz, Dva, Tri PIS 140, 1984
· Palle And The Boys / Hjulapata PIS 152, 1985
· Palle And The Boys / Hjulapata / Sukset (vaikeata tämä hiihtäminen) (4x10 km:n viestihiihtomixaus) PIS 152-12, 1985
· Kuuma kesä / Tuomas parka PIS 158, 1985
· Tää on se yö / Mikä vika mussa on PIS 176, 1986
· Eläinten vallankumous / Omia ollaan PIS 191, 1986
· Kellot lyö / Potkurilakkirock PIS 195, 1986
· Maailmankaikkeuden suvijenkka / Ranttalitytön tärinät PIS 214, 1987
· Bandiittipolkka / Luumäkirock PIS 219, 1987
· EppuPopedaNormaali: 20 vuotta sikana / Hyvä kankkunen PIS 224, 1987
· Raaka-Arska & Räp-Popeda: Muumi / Hei mies -räp PIS 229, 1987
· Optinen O / Valkoisessa huoneessa PIS 231, 1988
· Sä lähdit taas / Kovan pojan blues PIS 253, 1988
· Sä lähdit taas / 4711 AUTOM 19, 1989
· Paulin taikakaulin / Heavy lutaa PIS 262, 1989
· Lilli Kupponen / Nysse tulee / Kuuma kokardi PROMOCD 2, 1990
· Enkeliblues / Nysse tulee AUTOM 21, 1990
· Punaista ja makeaa / Kotiin PIS 290, 1991
· Kirje / Irmeli PIS 303, 1991
· Kersantti Karoliina / Mää ja Tapparan mies PROMOCD 5, 1992
· Kersantti Karoliina / Mää ja Tapparan mies PIS 308, 1992
· Repe ja Lissu / Sen kunniaksi PIS 314, 1992
· Hjulapata / Omia ollaan / Kovan pojan blues PSCD 30, 1993
· Siankorvaa ja raanavettä PROMOCD 8, 1994
· Oodi makkaralle PROMOCD 9, 1994
· Siankorvaa ja raanavettä AUTOM 24, 1994
· Tahdotko mut tosiaan / Pelkosenniemen poika PSCD 47, 1994
· Mustameri ja mies / Mannaa mammonaa PROMOCD 26, 1997
· Paperitähdet / Mayday Mayday PSCD 127, 1999
· Mustaa / No niin tottakai PSCD 133, 1999
· Beibin kanssa Irlantiin / Entisestä pois PSCD 173, 2001
· Tohtori Mustajärvi PSCD 177, 2001
· Hilipatipippaa / Onko vielä aikaa PSCD 184, 2001
· Kakskytä centtiä / Pakko saada BMW PSCD 200, 2002
Ei lasten käsiin PSCD 237, 2004
· Ikurin mimmi PSCD 259, 2005
· Katsastuslaulu (Popeda) / Tango Pelargonia (Trio Mukavat) PSCD 268, 2006
· Reino PSCD 288, 2007
· Kuutamohullu PSCD 295, 2008
· Onhan päivä vielä huomennakin PSCD 301, 2008
Elän itselleni PSCD 304, 2008