På Kystpartiets landsmøte 29. april 2006 ble han kastet sammen med resten av partiets hovedstyre, inkludert konkurrenten Roy Waage. Waage ble dagen etter valgt inn som ny leder i partiet. Steinar Bastesen avslo å bli æresmedlem i partiet, men fortsatte som medlem. I april 2008 ble han ekskludert fra partiet, angivelig fordi han hadde skadet partiets omdømme og opptrådt illojalt. Ved 2009 stilte han igjen som 1. kandidat for Tverrpolitisk Folkevalgte i Nordland, som ble minste parti i fylket.