 In the 2001 Assembly elections, he was defeated by Prof. K V Thomas by a margin of 11,844 votes.In the byelection held in 2003 September (caused by the demise of George Eden) to Parliament, Dr. Paul notched up victory by a margin of 23,000 votes over M.O.John in an election that witnessed the nadir of group politics of the Congress and the UDF.