The striker received a straight red card against Chelsea on August 27 following an aerial collision with Asier del Horno and was subsequently ruled out of the encounters with Liverpool, Aston Villa and Grimsby.
Throw in the international break and it was a lengthy absence for the Egyptian that he was keen to make up for when he took to the pitch against Fulham at the Lane.
"It is nice to win again and I really missed playing for those weeks," he reflected at Spurs Lodge.
It was difficult for me to be away from the team because I love being with them. Monday night was a good result for us.
"I got sent off against Chelsea and it was a really big thing for me. You are away from the team for three games and it is a big punishment." "You sometimes have decisions go against you in your life, you have to work hard to get back and I did."
Now back in the fold with the team sitting fairly pretty in fourth position, the next challenge is the trip to Charlton on Saturday in what is now a top four clash. Alan Curbishley's side have made a superb start to the season and have taken maximum points from each of their games with the exception of Chelsea's visit to the Valley.
"We talked together and we said we have to complete our week by winning at Charlton," reported Mido. "If we win there we will be flying.
"Charlton are a very good team, a very organised team. They have quality players, we must pay attention to that and play with full concentration. If we are compact and wait for our chance to score I think we will do it.
"It will be a close game and I have the feeling we will get a good result there. Winning over there would be a massive result for us and could push us higher in the table."
Mido ended what was clearly four weeks of hurt for him when he made his return from suspension in Monday's victory over Fulham.