It was announced on Wednesday that the Scot will bring his 27-year stint at Old Trafford to a close after his side have faced West Brom next weekend.
And Gill, who is also set to depart the club at the end of the campaign, has paid tribute to the 71-year-old, who leaves as the most successful manager in United's history.
"I’ve had the tremendous pleasure of working very closely with Alex for 16 unforgettable years – through the Treble, the double, countless trophy wins and numerous signings," he said.
"We knew that his retirement would come one day and we both have been planning for it by ensuring the quality of the squad and club structures are in first class condition.
"Alex’s vision, energy and ability have built teams – both on and off the pitch – that his successor can count on as among the best and most loyal in world sport.
"The way he cares for this club, his staff and for the football family in general is something that I admire. It is a side to him that is often hidden from public view but it is something that I have been privileged to witness in the last 16 years.
"What he has done for this club and for the game in general will never be forgotten. It has been the greatest experience of my working life being alongside Alex and a great honour to be able to call him a friend."
Gill joined Manchester United as a finance director in 1997 and has enjoyed a close working relationship with Ferguson during a period which has yielded numerous Premier League titles and two UEFA Champions League trophies.