2005: Usłyszał zarzuty w sprawie zabójstwa komendanta głównego policji Marka Papały. W czasie, gdy Andrzej Zieliński odbywał już karę niezwiązaną ze sprawą gen. Papały, sąd orzekł wobec niego w tej sprawie areszt, który skutkował dodatkowymi ograniczeniami.
2009: 10 listopada Prokuratura Apelacyjna w Warszawie skierowała do sądu akt oskarżenia w sprawie zabójstwa komendanta głównego policji Marka Papały.
2010: Po śmierci w więzieniu członka klubu płatnych zabójców i świadka w sprawie zlecenia zabójstwa gen. Marka Papały Artura Zirajewskiego, ps. „Iwan”Tajemnicza śmierć superświadka.Po śmierci Zirajewskiego wzmocniono ochronę 'Słowika'., Andrzej Zieliński został objęty szczególną ochroną. W lutym w Sądzie Okręgowym w Warszawie odbyła się kolejna rozprawa w sprawie zabójstwa generała Marka Papały.
2012: Andrzej Zieliński wyrokiem Sądu Okręgowego w Warszawie został uniewinniony ze wszystkich stawianych mu przez prokuraturę zarzutów w tzw.