בראשית תקופתו בתפקיד זה הופעותיו העיקריות של סורקוב בציבור ובכלי תקשורת בינלאומיים היו כתיבת כיוון יחסי ציבור של הקרמלין. באוגוסט 2000 הוא אישר כי גזפרום תרכוש את מוסט-מדיה (שתהפוך לגזפרום-מדיה) של ולדימיר גוסינסקי, שבאותה תקופה היה הבעלים של ערוץ הטלוויזיה הרוסי היחיד העצמאי, NTV. בספטמבר 2002 הצהיר בשם הקרמלין כי הוחלט שלא להחזיר את פסלו של מייסד הק.ג.ב. פליקס דזרז'ינסקי שנהרס במהלך נפילת ברית המועצות בשנת 1991. לאחר בחירות 2003, כאשר מפלגת רוסיה המאוחדת של הנשיא קיבלה הכי הרבה מושבים בדומה עם רוב של 37.6%, מסר סורקוב את התגובה הנלהבת של הקרמלין ואמרה "אנחנו חיים עכשיו ברוסיה חדשה."