Ved de første frie valgene til Riigikogu i 1992 ble Neljas valgt inn. Han var 25 år gammel og den yngste representanten. Han representerte Det estiske liberaldemokratiske parti (ELDP), som stilte som en del av valgforbundet «Fedreland», og som i 1994 gikk opp i Det estiske reformpartiet. Neljas ble gjenvalgt i 1995 og satt frem til 1999. Han satt begge periodene i Riigikogus utenrikskomité.