Naveen took over his father's Lok Sabha seat in 1996 as a member of the Janata Dal. In 1997, Naveen split from Janata Dal over its failure to ally with the BJP, and formed the BJD in December 1997. The BJD has participated in several ruling coalitions with the Bharatiya Janata Party both at the Centre and in Orissa. The BJD, however, was one of the main professedly secular parties of the National Democratic Alliance. Recently the party has completed 10 years successfully and all the success goes to the pocket of the party president Naveen Pattnaik for his clean personality. Electoral Record
BJD won 9 seats in the 1998 general elections and Naveen was named the minister of mines. In the 1999 general elections, BJD won 10 seats. The party won a majority of seats in the state legislative assembly in the 2000 and 2004 elections in alliance with BJP. The party won 11 Lok Sabha seats in the 2004 elections. However the BJD parted ways with the BJP for both the Lok Sabha and Assembly elections 2009 citing differences in seat sharing. Rule
Naveen Patnaik stepped downr the BJD-BJP victory in the state elections and took over the reigns of Chief Ministership for the state. Patnaik won a second term as Chief Minister in 2004 state elections.