After an uncertain few months, Coleman has signed a two-year contract extension which will see him remain in charge of the Dragons through the Euro 2016 qualification process.
A new deal had been agreed as long ago as September but, with the contract unsigned and Wales suffering defeats to Macedonia and Serbia that month, the Football Association of Wales opted to delay a final decision until the end of the World Cup campaign.
A win over Macedonia and a draw in Belgium were enough to tip the scales back in Coleman's favour.
But Coleman had suggested he was prepared to walk away from Wales and, in the meantime, he was linked with Palace who he featured for during his playing career and who were looking for a manager after Ian Holloway's departure.
However, Coleman, who previously managed Fulham, Real Sociedad, Coventry and Larissa, insists he was never approached by Palace and was always keen to stay in charge of his country.
He said: "There was no temptation to go to Palace, there was no approach.
"That was because I had five years with Palace as a player and I enjoyed my time there. Everybody thinks if you are a coach you want to work in the Premier League. Financially and with the media coverage it is seen as the best league in the world.
"I have had five years in the Premier League with Fulham, it's a great league.
"I don't have any aspirations to work in the Premier League right now. When my time is up with Wales, whenever that is, I would prefer to work abroad again. I learnt more working abroad as a coach.
"But the Wales job is bigger than any other job I will do, I will never get more responsibility.
"I've done it for two years now and it's been hard, but when you win then the rewards are fantastic.
''I don't want to hand that feeling on to someone else. I want to finish what I started with these players.''
But FAW chief executive Jonathan Ford admitted, given the media speculation caused by the delay in Coleman's contract, the deal should have been signed back in September.
''With hindsight the timing was never quite right,'' said Ford.
''We came to an agreement of wanting to move forward, we went through good negotiation and we planned on doing that somewhat sooner but then the Bale circus (the winger's world record move to Real Madrid) came to town and we had a couple of games that did not go our way.
''But in my mind we made the right decision then and we have made the right decision now. That's not really changed.
''In hindsight maybe we should have signed the contract a little earlier but we are looking forward, Euro 2016 is what we are talking about now and let's finish what we have started here.''