Russian government (2004-2012) On March 9, 2004, Levitin was appointed Minister of Transport and Communications () in Mikhail Fradkov's First Cabinet. In May 2004, the Ministry of Transport and Communications was split into two: Ministry of Transport (headed by Levitin) and Ministry of Information Technology and Telecommunication (headed by Leonid Reiman) during Fradkov's Second Cabinet. In Viktor Zubkov's government formed on September 14, 2007, Levitin remained in the same post. He continued his service as Minister of Transport in the next Cabinet (formed on May 12, 2008) under Vladimir Putin. Upon assuming his office, Levitin reduced the central apparatus of the Ministry by over 20% following the decree on state personnel reduction issued by the state leadership. About two thousand officials were dismissed across regional and local bodies, while the Ministry apparatus faced a fourfold reduction. On October 3, 2005 in Brussels, Levitin and EU Commissioner for Transport Jacques Barrot signed a joint agreement, which determined the general principles, goals, and structure of the Russia – EU dialogue in the area of transport and infrastructure. In early 2007, Levitin as Chairman of an Intergovernmental Commission negotiated the cooperation with Latvia. As a result, in spring 2007 Russia and Latvia finally signed the border agreement, which had long been a controversial issue. In December 2007, Levitin and Foreign Minister of Lithuania Petras Vaitiekūnas signed an agreement on navigation in Curonian Lagoon as well as inland waterways of Kaliningrad Oblast. According to the document, authorisation-based rules for foreign navigation in the Russian waters were cancelled. The Russian ships received in these waters equal rights with the Lithuanian vessels. In late October 2008, Levitin was elected Chairman of the Board of Directors at Aeroflot, one of the biggest Russian carriers. He was also a member the Public Council at the Government Commission on the reform of railway transport. Levitin was not part of Dmitry Medvedev's Cabinet formed on May 21, 2012. Government career from 2012 to present Between March and June 2012, he served as Interim Head of Maritime Collegium of the Russian Federation. From May 22, 2012 to September 2, 2013, he was Advisor to the President of the Russian Federation Vladimir Putin. On 2 September 2013 he was appointed Aide to the President. In August 2012, he became a member of the Presidential Council of the Russian Federation on the development of physical culture and sport. On 25 September 2013 he