Power was ordained to the priesthood in Queanbeyan on 17 July 1965 and served in the parishes of Braidwood, Canberra and Goulburn before being asked by Archbishop Cahill to undertake a doctorate in canon law in 1972 at the Propaganda Fide College, Rome.
In February 1985, Power became parish priest of his home parish of Queanbeyan.