Dodaj was ordained a priest on 11 May 2003 by
Pope John Paul II in
St. Peter's Basilica. Following his ordination, he served in various pastoral roles in the
Diocese of Rome. These included parish ministry at the parish of Saint Dominic Guzman, vice-rector of the rectorate of
San Giovanni della Malva in Trastevere, and chaplain of the Albanian Catholic community in Rome. From 2005 to 2017 he served as assistant parish priest at the parish of Saint Raphael the Archangel in Rome. In 2017 he was sent as a
fidei donum priest to the Archdiocese of Tiranë–Durrës in Albania, where he served as
vicar general, parish priest of the parish of the Immaculate Heart of Mary in Gramëz, head of university pastoral ministry, and secretary of the diocesan synod. ==Episcopal ministry==