At the age of 24, Tiriya joined the
Youth Congress (I) and became its President and Vice-president in 1983 and 1984 respectively, from Mayurbhanj District, Odisha. In 1986, she was elected to Rajya Sabha. During her term, she served as Member in the Consultative Committees of
Ministry of Science and Technology,
Atomic Energy and [ftp://ftp.nodc.noaa.gov/nodc/archive/arc0001/9900162/2.2/data/0-data/jgofscd/Files/dod.html Ocean Development] in 1986–87,
Ministry of Civil Aviation in 1987–88, and
Ministry of Communications in 1988–89. From 1987 to 1993, she served as the General Secretary of the Indian Youth Congress. She was a member of the committees on Government Assurances (1988–89) and Welfare of Scheduled Castes and Scheduled Tribes (1989-92). In 1994, she contested in the tenth Lok Sabha elections for an ST seat and won from
Mayurbhanj. During that term, she served as Member of Consultative Committees of Ministry of Science and Technology,
Forest and Environment, and
Ministry of Food and Civil Supplies, from 1994 to 1996. From 1995 onwards, she served as the Joint Secretary of
All India Congress Committee, along with getting re-elected as a Lok Sabha member in 1996. == Social work ==