However, some have expressed doubt that the party's leader, John Swinney, is strong enough to direct the scale of change required.
Before the SNP's annual conference begins on Friday, the Guardian spoke to more than 20 people within the party, including current and former Scottish government ministers, senior activists and those ousted in last month's general election defeat -in which the SNP was reduced from 48 MPs in 2019 to nine as Labour swept the board across the country.
Many predict the SNP, which has enjoyed stratospheric electoral success over the past decade, faces "a doing" at the Scottish parliament elections in 2026 as Scottish Labour capitalises on the UK party's win.
"The way things are now, we run the real risk of not winning in 2026," said one senior MSP. "We have to change course and John needs to be decisive."
Stewart McDonald, a former MP for Glasgow South, who had cleared his Westminster desk before 4 July because he was so certain of defeat, said: "What does an SNP that has learned its lesson look and sound like? I don't think it's possible to overstate the scale of the challenge we are facing as a party."
Almost all said that countering the Labour message of change to voters who were desperate to get the Tories out of Downing Street was "incredibly difficult if not impossible", as one former MP said.
There was also wide acknowledgment that voters were turned off by the police investigation into SNP finances - during which the former leader Nicola Sturgeon was arrested and her husband and former SNP chief executive, Peter Murrell, was charged with embezzlement - and the recent expenses row involving the former Holyrood health secretary Michael Matheson's £11,000 iPad bill.
"I found myself on the doorstep trying to contextualise scandal after scandal," said another former MP, with voters telling a number of candidates "we expected better of your lot".
This story is from the {{IssueName}} edition of {{MagazineName}}.
Start your 7-day Magzter GOLD free trial to access thousands of curated premium stories, and 9,000+ magazines and newspapers.
Already a subscriber ? Sign In
This story is from the {{IssueName}} edition of {{MagazineName}}.
Start your 7-day Magzter GOLD free trial to access thousands of curated premium stories, and 9,000+ magazines and newspapers.
Already a subscriber? Sign In
First mass 24-hour event to help people put down their phones
Haunted by a pile of unread books? Or taunted by outdoor kit lurking in the cupboard? If you are one of the British adults who spends on average five hours a day looking at screens rather than participating in pastimes, perhaps it's time to join the offline revolution.
No longer the king of bling The staggering fall of rap star Sean 'Diddy' Combs
Brooklyn's grim Metropolitan Detention Center is, for the foreseeable future, home to Puff Daddy, AKA Sean Combs, one of the best-known voices in American entertainment and whose business empire once seemed to know no bounds.
Brandenburg stakes Last-minute push by German far right in key regional election
B jörn Höcke shielded his eyes from the lights as he peered from the stage into the crowds gathered on a square in front of a gothic church in central Cottbus.
'It's guerrilla war' The fire teams facing arson chaos in Amazon
The occupants of the military tents at this remote jungle camp in Brazil's wild west T survey the hellscape surrounding them.
"The horror of it' Trial of husband and 50 men accused of wife's rape shakes France
On the narrow streets of stone houses with pastel-blue shutters, residents of Mazan were appalled that this picturesque village in Provence was being referred to in the media as \"the village of the rapists\".
West End revival Will a traffic ban lure shoppers back to Oxford Street?
From the rooftop of John Lewis's flagship store, the London mayor, Sadiq Khan, laid out the changes planned for Oxford Street below: \"We want a public realm that is world class, green, healthy and safe but also increases footfall in the shops.\"
Live and let fly James Bond chopper firm awaits decision on £1bn deal
The Merlin helicopter sitting on a factory floor in Yeovil is a sight familiar to James Bond aficionados from the climactic shootout of the 2012 film Skyfall.
Mental illness is Britons' biggest health concern, survey finds
Mental health has overtaken cancer and obesity as the health issue that is the biggest cause of concern for most Britons, a global survey reveals.
Noise, crime, crowds Rise in tourism stokes tensions in bustling Lake District town
Even on a weekday afternoon at the very tail end of summer, Bowness-onWindermere is bustling with life. Outside the town's pubs and bars, drinkers sip lager and sparkling wine in the warm September sun.
EU's new proposals on youth mobility will put Starmer 'reset' to test
Fresh proposals to allow young people to move between Britain and the EU will be presented to the British government within weeks, in what is seen as a significant early test of Labour's \"reset\" in relations with Brussels.