Paterno is an Italian born Christian fundamentalist. He is a prominent figure in the right wing Australian Christians, a small party founded in 2011 as a radical splinter from Fred Nile’s Christian Democrats.
Paterno stood as the group’s representative for Maribyrnong. He is a firm opponent of Islamic immigration into Australia and increasing restrictions on Islamic peoples freedom. He is a supporter of various grass roots anti Islamic movements, which he has used to strengthen his political support, including the Protect Penrith Action Group.