Agnihotri first sought election in the 2001 provincial election, when he ran as a Liberal in Edmonton Mill Creek against incumbent Gene Zwozdesky. Zwozdesky had been elected as a Liberal the previous election, and Agnihotri had volunteered for his campaign. However, Zwozdesky had left the Liberal caucus in July 1998, and joined the Progressive Conservatives a month later, and it was under their banner that he was seeking re-election. Agnihotri finished second, with 29% of the vote, nearly four thousand votes behind Zwozdesky. The next election, Agnihotri ran in Edmonton Ellerslie, which had been vacated by Liberal Debby Carlson, who had resigned to run in the 2004 federal election. Agnihotri won a narrow victory, finishing 199 votes ahead of Progressive Conservative Gurnam Dodd. He sought re-election in the 2008 election, but was defeated by the Progressive Conservative candidate.
On April 3, 2007, Agnihotri became the first MLA to be named - that is, asked by the Speaker to leave the assembly - in Ken Kowalski's nine years as speaker. This occurred as result of questions he asked Minister of Tourism, Parks, Recreation and Culture Hector Goudreau about the Community Initiatives Program, which dispenses grants to community groups. Agnihotri began by noting that, despite a rule that unmatched grants could not exceed ten thousand dollars, forty-three groups had received unmatched grants exceeding that amount. He then asked if these groups included any who had made donations to the leadership campaigns of Ed Stelmach, Dave Hancock, Lyle Oberg, or Ted Morton - all of whom were cabinet ministers and all of whom had refused to disclose full lists of donors from their leadership campaigns: "Can this minister assure this house that groups receiving this special treatment are not secret friends of top Tories?" Hancock rose on a point of order, and Kowalski ruled that Agnihotri's question impugned the integrity of the ministers, and that the question was a party matter that had no place in the legislature. He asked Agnihotri three times to apologize and, after Agnihotri refused, he named him. Agnihotri was not to be allowed back into the Legislature until he apologized and all members of the assembly agreed to re-admit him. He apologized the next day, saying that his constituents wanted him to and that "if you stay outside, you're not going to help Albertans, so better you go inside and fight for it."
Post-political career
After his defeat in 2008, Agnihotri announced plans to return to work as a realtor.
Personal life
Agnihotri is married to Rita and has two children. He enjoys cricket and table tennis.
