Patnaik (57), who superseded two officers to succeeded Alok Kumar Verma, who was appointed the CBI director, said the relationship with the Delhi government "has been fine all along".
He becomes the 21st commissioner of the force, which has a strength of close to 80,000 personnel.
"We will work on ensuring that the perception of Delhi Police is better in the eyes of the public. I have grown with this force for more than 30 years.
Patnaik also said the focus will be on making women feel safer in the national capital.
Also Read
"Women safety will always remain an area of priority. Safety of children and senior citizens will remain an area of priority. We will do our best to further see how women in the city can feel safer," he said while speaking to mediapersons.
Today, when he was quizzed about the two cases, he didn't answer. Questioned on the "uneasy relationship" between Delhi Police and the Delhi government, he said, "it (the relationship) has been fine all along".
The 1985-batch AGMUT IPS officer superseded two seniors, Dharmendra Kumar and Deepak Mishra, both 1984-batch IPS officers of the AGMUT cadre.
The commissioner said the force will try to "reach out to people from all sections of the society".
"Our public grievance redressal system is good and we are able to reach out to public and public can meet officers at any level. But we will still see where exactly we can improve further. The effort will be to reach out to the people of all sections of the society," he said.
"We will focus also on digitising the police functioning. Digitisation will be an area of priority. We can see how much we can work on it.
Patnaik said the Cyber Cell of Delhi Police is "already doing a great job" and steps have been taken to ensure there are cyber units at district level. He said more people will be trained on how to tackle cyber crimes.
"We are in the process of training a lot of people on cyber crime and cyber offences, how to investigate them and that process will continue," he said.
As commissioner of Delhi Police, Patnaik will have one of the longest tenures. Patnaik will retire in January 2020 after three years of service as Delhi's top cop.
Patnaik was earlier posted as the Special CP (Administration), where he was part of the team which effected the recent large-scale promotions in Delhi Police.
Earlier in the day, Verma was given a farewell parade where many of the personnel, who were part of the massive promotions granted to 26,000 personnel during his tenure, shouted slogans in his praise.
Later in the day, Verma was given a farewell near the front lawn to the sounds of dhol and the top brass of Delhi Police wishing him luck for his new assignment.