Waters made two unsuccessful attempts to be selected as a Labour Party candidate: she first sought selection for South Swindon, then in 2013 she was shortlisted to be Labour's candidate in Brighton Pavilion. The seat was eventually held by the Greens Caroline Lucus.
After leaving the Labour Party, Waters contested the Clapham Common ward for UKIP in the 2014 Lambeth Council election, where she finished in ninth place. At the 2015 general election, Waters stood as the UKIP candidate in the seat of Lewisham East in southeast London, finishing in third place with 9.1% of the vote. During the campaign, Waters called for mass deportations, "many" mosque closures and an end to immigration from majority-Muslim countries.
She was initially chosen to stand as a UKIP candidate in the 2016 London Assembly election, but was deselected when her role in Pegida UK became public] She was permitted to stand for UKIP in the Essex County Council election, 2017 but failed to be elected.