Solomon's first position was to teach at the Anglican Martyr’s Theological Seminary in Namugongo Nkesiga was given a status of commissioned worker in 1989, by the Anglican Church, but she was not allowed to preach. Commissioned workers were people who were not ordained but were more highly educated than lay readers, and were either unpaid or paid significantly less than ordained clergy. Instead, she made money from selling tomato sauce, which she had learned to make at a trade show. It was the era of war in Uganda, with the Ugandan Bush War followed by the insurgency and life was difficult. Nkesiga was made a deacon in 1991, and was scheduled to be ordained as a priest in 1992, but was passed over for the ceremony due to her pregnancy with the couple's second son. Later that year, they were offered the chance to do missionary work in South Africa and moved to the Diocese of Grahamstown, in Grahamstown, South Africa.