Having been reelected to the City Council of Cologne in August 2009, Martin stood for yet another election on 9 May 2010. At stake was a seat in the regional Parliament of North Rhine-Westphalia for which he needed to obtain a relative majority of votes in the Cologne II constituency. Martin succeeded by obtaining 38% of the personal votes (corresponding to 27 745 votes), 6.3 percentage points more than the second placed candidate.
Martin managed to gather more personal votes than there were votes for his party in the same constituency (23 831 votes corresponding to 32.6%). Martin will now be one of the 181 members of the North Rhine-Westphalia Parliament for the next five years.