Ivica Olic looks to be on his way back to Hamburg, with Andre Schurrle increasingly likely to join Wolfsburg.
The Magpies hope to hold talks with Darren Bent's advisors this week, while their offer for Lyon's Bafetimbi Gomis remains on the table and they continue to investigate the possibility of a loan move for QPR's Loic Remy.
Progress has been slow to date with director of football Joe Kinnear as yet unable to deliver on his bullish promise of an early breakthrough following his appointment.
However, Pardew is still hopeful of getting the men he wants, but only if the deal is right.
He told the Chronicle: "I'm not concerned about any of them slipping away. I think that we are in the market still.
"We will pay what we think is the right price."
Newcastle have consistently refused to budge on their valuation of a player since adopting their now tried and tested approach to transfers, and have seen a series of potential signings go elsewhere as a result.
However, their offer for Gomis remains on the table after Lyon rejected their latest bid, while they have been encouraged in their quest to land Aston Villa's Bent, although Fulham too are maintaining an interest in the England international.
Remy turned down the chance to join the Magpies in January, but suffered relegation with QPR and appears to be available once again.
But owner Mike Ashley continues to look for value and there is little prospect of the club paying what they consider to be over the odds for players.
Pardew said: "We have done that ever since we have been here. We have always managed to get somebody over the line and I think we will this time.
"They are all very much on the radar. We will pursue them until we get them."
Pardew was at least able to welcome Papiss Cisse back into the fold last night as the Senegal international returned from his exile and scored in a 2-0 friendly victory at St Mirren wearing the club's new Wonga shirt.
It was Muslim Cisse's first outing since he agreed to end his boycott of the sponsor's branding on religious grounds.
A delighted Pardew said: "All strikers need to score goals. It gives them that added confidence. It was a fabulous goal and I was very pleased with it.
"He was under a lot of pressure last night. We love him and we embraced him. He worked so hard.
"That was a reflection of it all last night because you don't score a goal like that without working hard. Fair play to him because he hasn't been around the group this pre-season."
Meanwhile, midfielder Dan Gosling is ready to fight for his future at St James' Park after seeing a proposed move to promoted Crystal Palace fall through earlier this month.
He told the club's official website: "There was obviously something last week which was meant to be happening, but it didn't go through, so I'm still a Newcastle player and happy to be a Newcastle player.
"I love being here, the fans are great with me and I just want to continue playing football.
"We have a very talented group of players at this club, but every time I get the opportunity to play, I will give it everything I've got."