 Feldman first entered the Ukrainian parliament after winning a single-member district located in Kharkiv during the 2002 Ukrainian parliamentary election.In parliament he joined the United Ukraine faction and when that party merged with Batkivshchyna Feldman joined this party too.Batkivshchyna was a part of the Yulia Tymoshenko Bloc during the 2006 Ukrainian parliamentary election and 2007 Ukrainian parliamentary election Feldman was re-elected into parliament on a party ticket of this bloc of political parties.