2005 trat Nešković bei den Grünen aus und errang für Die Linke bei der Bundestagswahl über die brandenburgische Parteiliste einen Sitz im Bundestag; bei der Bundestagswahl 2009 gewann er für dieselbe Partei ein Direktmandat im Wahlkreis Cottbus – Spree-Neiße. Wegen der Braunkohle-freundlichen Politik der Linken in Brandenburg trat er im Dezember 2012 aus der Bundestagsfraktion aus und kandidierte im selben Wahlkreis als unabhängiger Kandidat für die Bundestagswahl 2013. Ihm wurde eine Außenseiterchance zugestanden, er erhielt aber nur 8 Prozent der Stimmen.