Strategi adaaalah caara untuk mewujudkan tujuan, dirancang secara konseptual,analitis, realistis, rasional dan komprehensip. Strategi diwujudkan dalam kebijakan dan Program Kantor Arsip Kota Medan, untuk mmewujudkan Visi dan Misi tersebut diatas, maka strategi yang akan ditempuh adalah :

• Pendayagunaan aparatur, sarana dan prasaarana secara optimal untuk penyelenggaraan pemerintahan dibidang kearsipan.
• Meningkatkan efektifitas pengelolaan dan penataan Arsip.
• Membangun sarana dan prasarana kearsipan dengan menggunakan teknologi komputerisasi yang efektif dan efisien.
• Meningkatkan kualitas acuan perencanaan, pembinaan dan pengawasan serta standar penataan dan pengelolaan kearsipan di lingkungan Pemerintah Kota Medan.
• Meningkatkan Infrastruktur pendukung layanan dan pengelolaan kearsipan bagi publik dan pengguna arsip.
• Meningkatkan ketersediaan perangkat teknologi dalam mendukung arsip dengan menggunakan komputerisasi.
• Meningkatkan kapasitas sumber Daya Manusia (SDM) pendukung layanan kearsipan.
• Membangun dan mengembangkan Teknologi Komputerisasi dalam pengelolaan dan penataan kearsipan.