Johnson has put pen to paper on a four-year deal after joining from Birmingham.
McCarthy tried to sign Johnson from Cardiff during the summer of 2009, but he opted to switch to St. Andrew's in a ?5m deal.
Golden boy: Roger Johnson poses with the Wolves shirt after signing
He said: 'I saw something in Roger a couple of years ago and thank you for your patience is what he said! Twoyears is a bit too long to wait really.
'But we didn't get him the last time.He was my first choice then and we couldn't get him. He was the first choice this time and it has worked out for us.'
McCarthy is impressed with how Johnson switched effectively from the Championship to the Premier Leaguewith the Carling Cup holders.
He said: 'We've had a lot of players step up from the Championship as well and you just don't know when they come up.
'I always thought he would be a success in the Premier League. He was better than anyone thought.
'Fair play to Alex McLeish, who took him to Birmingham and he has had two great years. I'm delighted we finally signed him.'
On he move: Johsnon (left) has agreed a four-year deal with Wolves
Johnson admits the lure of staying in the Premier League led to him leaving St. Andrew's.
He said: 'I made some great friends there. It was a difficult decision but I want to be in the Premier League, that's the end of it.
'I'm sure a few people will be disappointed I've not stuck it out, but I'm 28 and I want to be in the Premier League for as long as I can.
'Nothing against Birmingham, I had some great times there, the fans were great for me. But for me this feels right.
'Some fans will understand why I've moved, that is an opportunity to progress again, while some will be really disappointed I've jumped ship.
'But I reiterate again, I want to be in the Premier League for as long as I can. It's been a long road to gethere and I don't want it to end.'
Club-by-club guide to all the Barclays Premier League summer transfersI had to leave relegated Blues, says Johnson as Wolves look to complete ?7m deal Johnson set for Wolves switch after ?7m fee agreed with Birmingham