Palace agreed a fee with Sunderland for Wickham last week and have already held personal talks with the 22-year-old.
“Connor is someone we think will be good for the club and we are trying to get that signing across the line,” Pardew said.
It has also been speculated that Pardew would also like a reunion with Coloccini but the Eagles boss does not expect to sign the Argentine.
“We are not confident of signing Coloccini at all. He is a great player and a warrior, he was my captain at Newcastle for five years and I have great affection for him but at the moment there are not any talks.”
Newcastle boss Steve McClaren believes that, despite the speculation, Coloccini is happy at St James’ Park.
“He has a year left on his contract and Newcastle has always been his preferred choice,” McClaren said.
“I know there has been a lot of speculation, but my indication is that he wants to stay here and take the club forward.
“He is coming towards the end of his career and he wants to finish it here. I said ‘great, that will do me’. Those are the kind of words I like to hear. Let’s just get him on the field of play now.”
According to the London Evening Standard, Palace are also considering a move for former Inter Milan midfielder Alessandro Cannataro, who has been on trial having terminated his contract with the Italian club.
Charlton and Watford are also monitoring the 20-year-old, the newspaper claims.