A first-half double from Graziano Pelle and further strikes from Jack Cork and Morgan Schneiderlin were the difference as Newcastle produced a lifeless display at St Mary's Stadium.
The result leaves Newcastle bottom of the Premier League table with two points from four games, heaping the pressure on Pardew, who was reported to be a heavy defeat away from losing his job heading into the game.
But in spite of the mounting speculation over his position at the club, the former Southampton and West Ham boss, who refused to turn up at the post-match press conference, is remaining defiant.
He told BBC Radio 5 live: "Until told otherwise, I will continue to prepare the team for next weekend."
Turning his thoughts to matters on the pitch, Pardew earmarked individual errors as the primary reason for the drubbing, although he believes criticism directed at him from the fans may have affected his players' confidence.
"They [criticisms] are fair because you can't get beat 4-0 as Newcastle manager - I've had it a few times at this club - it's tough to take," he said.
"It's not easy to digest and not easy for the players to play under those circumstances.
"We have to be strong and tough it out this week and try and come back next week."
‘Charlton could have qualified for Europe, but selling Scott Parker to Chelsea made the difference. The manager didn’t want him to go and there was a disagreement’: Former Addicks star highlights key reason why they failed to maintain 2003/04 form
‘Amorim’s starting point is completely different to Arne Slot’s. How long will it take? F**king hell, god knows. He must be very convinced about himself’: Ex-Manchester United coach highlights how much time is needed to turn things around
