În legislatura 2000-2004 Nicolae Păun a fost deputat din partea partidei Romilor și președinte al Comisiei pentru drepturile omului, culte și problemele minorităților naționale. În legislatura 2000-2004 Nicolae Păun a fost membru în grupul parlamentar de prietenie cu Republica Coasta de Fildeș. Nicolae Păun a fost reales și în legislaturile 2004-2008, 2008-2012, 2012-2016.[2]
Nicolae Păun este urmărit de DNA, fiind acuzat de spălare de bani, deturnare de fonduri, evaziune fiscală și alte infracțiuni de corupție. [3][4][5][6]