He studied further at Uppsala University in Sweden and served as an ordained minister in the Swedish Evangelical Church. He did his graduate study at Fuller Theological Seminary in California, USA, and earned a Master of Arts and Doctor of Missiology.
Rev. Gudina actively conducts conferences in many countries promoting reconciliation, healing, and collaborations between people and nations in the advancement of the lives of God’s people. While he was doing this, Rev. Tolosa met former Ethiopian president Mengestu Hailmariam in Zimbabwe, President Mulatu, President Girma, President Shlework, and Prime Minister Hailmariam Desalegh, and the current prime minister, Dr. Abi Ahmed. He has conducted meetings in Addis Ababa Stadium for the Ethiopian New Year and Easter by collaborating with the Evangelical Churches Fellowship of Ethiopia for more than 10 years consecutively. He also organised dinner for a member of parliament in Addis Ababa, Ethiopia.
He is also the founder of Truth in Love Gospel Ministries, the founder of the Ethiopian Pastors and their Spouses Congress, and KINN Ethiopia.
Rev. Gudina is a senior pastor of the Ethiopian Evangelical Church of Atlanta, GA, USA. He is a board member of El Shaddai Television Network and is a member of the advisory board for the Let Africa Go movement.
He is happily married with marianne and has a daughter, Hanna.