The Dragons fell to a 6-1 loss in Coleman's first competitive away game in charge five years ago, leading to calls for the ex-Fulham boss to step down.
Coleman has since transformed his nation's fortunes, guiding them to a first major tournament finals in more than five decades last year, but ahead of Sunday's World Cup qualifier against Serbia in Belgrade he is still haunted by his previous visit.
"As soon as I got off the plane I felt it," he told reporters. "It was only a reccie but I had butterflies in my stomach. I thought 'Here we go again, I remember this place'.
"I can't say this is another game in the group because it's not for more than one reason. And one of the reasons is that. I suffered there, we suffered there - and it was my fault. That will never leave me. I think it would be like that if I went back to Belgrade with my wife for the weekend!
"You go to these places and it's almost like a stage in the game where there's a power play. All of a sudden, from wherever it comes, the crowd start getting really rowdy. The opposition up the tempo for five or 10 minutes and they bombard you. You stand up to it or you duck it. There's no third option. This will come in Belgrade and you need to answer those questions, physically, mentally and tactically."
Serbia are expecting their biggest crowd in 10 years for this weekend's showdown, with 40,000 expected at the Rajko Mitic Stadium.