Իր երիտասարդութեան օրերէն Պէրէճիքլեան բերած է իր աշխուժ մասնակցութիւնը Աւստրալահայ գաղութի զանազան միութիւններուն իբրեւ Հ.Մ.Ը.Մ.-ի սկաուտ եւ մարզիկ, ապա աչքառու դէմք մը եղած է Աւստրալիոյ Երիտասարդական Միութեան մէջ իսկ իր քաղաքական ասպարէզի անդրանիկ քայլերը առած է Աւստրալիոյ Հայ Դատի յանձնախումբի գրասենեակներէն ներս: