With Ryan Sidebottom out with a back strain, England's selectors ignored the claims of Hoggard and fellow 2005 Ashes-winning quicks Stephen Harmison and Simon Jones as they chose their side for the second Test against South Africa.
They even ignored first reserve Chris Tremlett to opt for the in-form Pattinson, born in Grimsby, northern England but brought up in Australia, who, at the age of 29, was appearing in just his 12th first-class match.
Hoggard's career in figures
Hoggard, dropped along with Harmison after England's first Test defeat away to New Zealand in March, was not optimistic about his chances of an international recall.
"I am not holding my breath," the 31-year-old told the BBC.
"It would have been lovely to have played a home Test match in front of my home crowd.
"I have been getting better and better this season, I am not bowling like a bag of spanners."
But asked if he felt his England career was at an end, Hoggard said: "At the moment I am looking at it as though it is. I have been through all the emotions and more since the end of the New Zealand series.
"When I was overlooked for the first Test (at home to New Zealand) I thought the writing was on the wall."
Hoggard, who made his debut eight years ago, has taken 248 wickets at just over 30 apiece in his 67 Tests.
Reflecting on his time as an international player, he said: "Most of my career has been a highlight.
"Even the low points you look back at now and think that was me in an England shirt. I'm so proud of the career I have had. I hope it's not over - fingers crossed I get another chance."
Meanwhile, former England captain Graham Gooch questioned the "leftfield" decision to hand a Test debut to former roof tiler Pattinson, whose younger brother has represented Australia Under-19s.
"I've got no problem with Darren but we've got to look at the bigger picture," Gooch wrote on his BBC blog. "The international game is in danger of being devalued if we have many more selections like this."
He added: "I captained England 34 times and many of the players under me were born overseas.
"I'm talking of Allan Lamb, Robin Smith (both born in South Africa) and Graeme Hick (born in Rhodesia, now Zimbabwe) - none of them born in England but all fantastic servants for this country.
"They were passionate about playing for the three Lions, but Pattinson's father says he's a proud Aussie - and his brother plays for their Under-19 side," Gooch added.
"Can you switch from being a proud Australian to a passionate Englishman overnight?
"Representing England is more than just cricket, more than just a game or a pay packet. It's a tremendous honour, and it should be treated as such by players and the selectors."
Pattinson only made his first-class debut, for Australian state side Victoria, last year while his maiden Nottinghamshire appearance took place earlier this season.
But in six first-class matches for the Midlands county he has so far taken 29 wickets at 20.86 apiece, figures which persuaded the selectors to pitch him in at Headingley.