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 in Maribyrnong.
He is a firm opponent of Islamic immigration into Australia and supports increasing restriction on their civil liberties and freedoms. He is a supporter of various anti Islamic grassroots movements, which he has used to strengthen his political support, being involved in the Protect Penrith Action Group