حزب العمال الاشتراكي الإسباني
في عام 2003، ترشح سانشيز لانتخابات مجلس مدينة مدريد ضمن قائمة حزب العمال الاشتراكي الإسباني برئاسة ترينيداد خيمينيز. كان سانشيز في المرتبة ال23، غير أن حزب العمال الاشتراكي الإسباني لم يفز سوى ب21 مقعدًا فقط. لم يصبح سانشيز عضوًا في مجلس المدينة إلا بعد مرور عام، حين استقال اثنان من أعضاء المجلس الاشتراكي. وسرعان ما أصبح واحدًا من المكونات الأساسية لفريق زعيم المعارضة ترينيداد خيمينيز. في الفترة الواقعة بين 18 مايو 2004 و15 سبتمبر 2009، كان واحدًا من 57 عضوًا في مجلس مدينة مدريد، ممثلًا حزب العمال الاشتراكي الإسباني في مدريد.