McKinstry reached an agreement with the Federation of Uganda Football Associations to end their association that had lasted for 18 months.
The North Irish coach has now recounted the positive events that marked his reign.
“I have today reached an agreement with Fufa to bring to an end my role as head coach of the Uganda men’s national team,” McKinstry said.
“It has been my pleasure to work with dedicated staff and players to develop the Uganda Cranes since 2019.
“A period that saw us win two in every three games, recording a 67% win rate.”
“Including 12 wins, three draws and only three defeats across our time together.”
“It was particularly rewarding to lead Uganda to victory in the Cecafa Challenge Cup 2019 by winning all of our games.”
“Something which has only been achieved once before by Uganda in their history.”
“My thanks also to the wider football fraternity in Uganda for their support over the last 18 months.”
“And to the players and staff for their contribution and efforts during our time together.”
“I wish both Fufa and the Uganda Cranes the very best in seeking to move forward,” he added.
Johnathan McKinstry won the Cecafa trophy within three months as Uganda bagged their record 15th title.
He saw his charges win all the matches and scored 14 and conceded two goals.
This was the second time Uganda won the regional competition without registering a loss.