"I enjoy working with Mido. He has good opinions on the game and is an intelligent lad who wants to win and wants the team to do well," he told Skysports.com.
Despite moving to Boro in summer 2007, Mido has been linked with moves to Wigan and Fulham.
"I don't think he wanted to go anywhere. I think he just wanted to let me know how much he wanted to play," added Southgate.
The 25-year old striker played for eight clubs in as many years and has a reputation of being a wild traveler.
His goods are certain but he never managed to settle in a place as he has always refused to sit on the bench.
"I can see why he might not have settled in the past - he is an emotional lad who wants to play football.
"I hardly ever have fall-outs and it is very rare that I don't get along with people," concluded the Boro boss.
The Egyptian striker has admitted that he committed mistakes with some transfers in his career but now he plans a long-term commitment to Middlesbrough.