In 2007, the NSP decided to withdraw from the SDA with a view to “explore new possibilities through wider latitude to manoeuvre, re-engineer, and rebuild the NSP”. Sebastian Teo also took over the leadership of the party from Steve Chia. The party acquired a new collective colour of orange for their activity jersey as a sign of vitality, rebirth and unity, and the newsletter underwent a transformation and adopted the new name North Star.

In the 2011 election, the party fielded the most candidates of all Opposition parties for the election, with 24 candidates contesting in four Group Representation Constituencies (Chua Chu Kang GRC, Jurong GRC, Marine Parade GRC and Tampines GRC), and four Single Member Constituencies (Mountbatten SMC, Pioneer SMC, Radin Mas SMC and Whampoa SMC; the latter is currently defunct). This election saw a boost in electoral support for the NSP, notably receiving endorsement from the newly formed Reform Party along their supporters. The party was led by then Secretary-General Goh Meng Seng (a former WP candidate, and currently the leader for People’s Power Party), and saw introductions to prominent candidates, which include Nicole Seah, Hazel Poa, Tony Tan Lay Thiam and Jeanette Chong-Aruldoss.

However, despite fielding notable candidates such as former MP Cheo Chai Chen and entrepreneur Hazel Poa, the undefinable branding took a huge toll on the party by a lack of a strong party brand, as the party was defeated in all eight of the contested constituencies; Goh resigned from his post shortly after the election.

In 2024, NSP joined the Singapore United Party, Red Dot United and former SDA partner SPP to form The Coalition. This new alliance will not be officially registered but partners will contest the next election under their own party tickets while collaborating their efforts.

Ideology

In late 2007, the NSP formulated a set of political objectives and mission statements. According to its website, these are:

Political Ideology: The National Solidarity Party believes in a multi-political system that upholds economic progress and nation-building as the twin pillars of a strong and vibrant Singapore where the supremacy of the citizenry is respected and the natural rights of every individual may be enjoyed in harmony with a fair and equitable society.

Mission Statements: NSP exists to uphold democracy and to provide constructive policies. The Party positively promotes the establishment of a multi-party political system. It envisions being a credible and caring political party in the pursuit of rational and responsible politics in the interest of Singapore and Singaporeans.

Core Values:

The Right to Dignity
Respect for Diversity
Service to Society