Alytiškis į „Sakalus“ grįžta po vienuolikos metų pertraukos. 1998-1999 metų sezone jis buvo vyr. treneriu.
Per savo karjerą R.Paulauskas yra dirbęs Mineralinių Vandenų „Lokomotiv“, Maskvos CSKA bei Vilniaus „Lietuvos ryto“ komandų trenerio asistentu.
Specialistas 2002-2004 metais treniravo Kėdainių „Nevėžį“, 2005-2007 m. – Maskvos Srities „Dinamo“, 2007-2009 m. – Vilniaus „Teo“.
2008-2009 metais R.Paulauskas vadovavo Lietuvos moterų krepšinio rinktinei.
„Tikiuosi, kad galėsiu padėti komandai. Visada norėjau dirbti, todėl gavęs kvietimą jį priėmiau. Manau, kad mano per 15 darbo metų sukaupta patirtis bus naudinga. Labai noriu pamatyti pačią komandą. Į „Sakalus“ grįžtu po dešimties metų pertraukos. Grįžtu į savo namus.
Čia rasiu daug pažįstamų veidų. Rolandą Matulį, Virginijų Sirvydį bei Andrių Giedraitį jau esu treniravęs. Su Eriku Kučiausku taip pat esame dirbę. Manau, kad greitai įsijungsime į darbą ir viskas bus gerai“, – tinklalapiui BcSakalai.lt sakė treneris.