Pararajasingham was re-elected at the 1994 and 2000 parliamentary elections. He was made leader of the TULF parliamentary group in 1994. On 20 October 2001 the All Ceylon Tamil Congress, Eelam People's Revolutionary Liberation Front, Tamil Eelam Liberation Organization and TULF formed the Tamil National Alliance (TNA). Pararajasingham contested the 2001 parliamentary election as one of the TNA's candidates in Batticaloa District. He was elected and re-entered Parliament. He was appointed senior vice president of the TULF in June 2002. He failed to get re-elected at the 2004 parliamentary election after coming sixth amongst the TNA candidates. However, after the election he was appointed as a TNA National List MP in Parliament.