Sredojevic left Pirates in August last year in controversial fashion on the eve of their MTN8 clash against Highlands Park but went on to manage just 12 games with the Egyptian giants.
While the Serbian has since moved on to take over the reins of the Zambia national team he's come out to dispel the notion he regrets leaving the Soweto giants.
In an interview with AFHQ, 'Micho' opened up about his stint under the eccentric leadership on White Knights President Mortada Mansour and his connection with the Cairo giants.
"It was a special privilege to manage one of the biggest clubs in African football," Sredojevic said.
"I had a great experience with club president Mortada Mansour and his management. I had amazing relationships with the players and management.
"Even now, they contacted me when they won the Super Cup, when I became Zambia coach they wished me all the best.
He added: "I really didn't take any negative emotions or memories from my time at Zamalek. I remember it in the best possible way. Winning the Egyptian Cup, we made it to the Champions League after three years.
"While I am no longer with the team, I don't feel any grudges and I wish them all the best. It was a great experience coaching Zamalek."
Sredojevic's first task with the Chipolopolo will see them face off in friendlies against his former side Uganda and Zimbabwe later this month.