Koudelka Zemanovi vždy věrně sloužil. V době svého poslaneckého mandátu například vytvořil „Koudelkův volební dělitel“. Jednalo se o způsob přepočítávání hlasů, který měl v éře opoziční smlouvy oslabit menší strany.

Bývalý poslanec i kandidát na ústavního soudce

Jako poslanec také Koudelka velmi kritizoval Bohumínské usnesení, kterým si ČSSD zakázala politickou spolupráci s komunisty.