"I prayed to the Lord seeking peace and prosperity for the people of the state," Patnaik told media after coming out of the 12th century shrine.
Besides visiting the main temple, Patnaik also sought blessings of 'Maa Bimala' and 'Maha Laxmi'. He spent about half-an-hour inside the temple complex
Before proceeding to Raj Bhavan to take oath as Chief Minister at 10.10 am, Patnaik used a chopper to cover the 60 kilometer between the state capital and Puri.
Patnaik was greeted by the Sri Jagannath Temple Administration and priests at the Lion's Gate.
It has been the tradition for politicians of Odisha to visit the Temple before initiating any good work, priests said.
BYJD congratulates Patnaik
Biju Yuba Janata Dal (BYJD) today congratulated party President Naveen Patnaik for being sworn-in as the Chief Minister of Odisha for the fourth consecutive term.
Odisha will scale a new height in development under the leadership of Naveen Patnaik, BYJD state General Secretary Bijau Kumar Nayak said in a statement.
"The massive mandate in favour of BJD led by Naveen Patnaik proves his popularity. We are grateful to him for sincerely serving the people of Odisha," he said.
BYJD also expressed gratitude to the chief minister for inducting Brahmagiri legislator and youth wing president Sanjaya Das Burma into council of ministers.