McKinstry failed to qualify the Cranes to a third successive Africa Cup of Nations finals in Cameroon and FUFA decided to fire him.
In this article, we have brought you a list of coaches who are in line to replace McKinstry at Cranes.
Mubiru is the favourite to take over from the Northern Irish tactician.
Having served the team for quite some time, he understands the players well.
The Police FC tactician is results-oriented and can help the Cranes hit the next level.
Fufa may consider giving him the job and support him as they have done with foreign coaches.
Milutin ‘Micho’ Sredojević
Micho headed Uganda from 2013 to 2017.
He ensured they finished third in Chan in 2014 and played a big role as the East African outfit made it to the 2017 Afcon.
He is an experienced coach who can help the team develop if given another chance.
He is one of the most respected Ugandan coaches.
Mutebi was rendered jobless when KCCA opted to release him after three league titles, two Uganda Cups, four Supercupsand one Cecafa Clubs Cup.
His experience will be vital for the Cranes since he can lead them to the next level.
The 67-year-old has massive experience in African football and his recent achievement was to help South Africa qualify for the 2019 Africa Cup of Nations.
He might jump at the idea of coaching Uganda considering the fact that the East Africans have massive talent on their squad.
The current KCCA FC interim coach steered the Hippos to qualify for the U20 Africa Cup of Nations in Mauritania and went on to help them reach the final.
Despite losing to Ghana 2-0, the team was impressive and many were impressed.
The tactician is another option for the East African heavyweights.