Po kiek laiko jis tapo generaliniu prokuroru. Seimo vadovui buvusių kolegų sveikinimai buvo gana netikėti, nors jis pripažino, kad ši diena - ypatinga: "Tai mano politinės karjeros pradžia. Nors prokuratūroje darbas nebuvo tiesiogiai susijęs su politika, jos netrūko".

Nuklysti į praeitį A.Paulauską vakar privertė ir vienas Seimo vicepirmininkų Česlovas Juršėnas. Socialdemokratas A.Paulauskui padovanojo Aukščiausios Tarybos - Atkuriamojo Seimo posėdžio, kuriame jis buvo paskirtas šalies prokuroru, stenogramą.

Už savo politinę karjerą Seimo pirmininkas dėkingas dabartiniam konservatorių lyderiui Vytautui Landsbergiui, kuris būdamas šalies vadovas atkreipė dėmesį į jauną teisininką.

A.Paulauskas vakar teigė nežinąs, kodėl taip įvyko: "Mūsų santykiuose niekada nebuvo meilės ar atšalimo. Mus abu siejo tik dalykiniai reikalai. Aišku, kartais nuomonės išsiskirdavo". Su nostalgija darbą prokuratūroje prisimenantis A.Paulauskas neabejingas tam, kas susiję su šia institucija.