În pregătirea sezonului 2015/16 Parata a debutat pentru Connacht, jucând împotriva Grenoble, Castres și Munster în meciuri amicale. Cu centrul de primă alegere Robbie Henshaw plecat la Cupa Mondială de Rugby 2015, Parata și-a făcut debutul competitiv pentru Connacht în meciul de deschidere al Pro12 2015/16
, începând cu Newport Gwent Dragons pe 4 septembrie 2015. El a făcut prima sa apariție europeană cu puțin peste două luni mai târziu, când a jucat în meciul de deschidere al Cupei Challenge 2015/16 al lui Connacht. Parata a marcat o încercare în meciul în deplasare împotriva echipei rusești Enisei-STM, care a avut loc în baza siberiană a echipei din Krasnoyarsk. În cursul sezonului, a jucat un total de 12 meciuri Pro12 și șase în Challenge Cup.