كان المحمدي على وشك الإنضمام لأحد الفرق الأوروبية مجددا وكان ذلك عن طريق نادي سندرلاند الانجليزي هذه المرة. أكد ستيف بروس المدير الفني للفريق الانجليزي اقتراب ناديه من التعاقد مع المحمدي على سبيل الإعارة في 28 أغسطس 2009 بعد أن أشاد به قائلا "أن المحمدي يملك كل مقومات النجاح في الدوري الانجليزي" ووصفه بأنه "سيكون إضافة للفريق".[5] لكن تمسك مجلس أدارة نادي إنبي بالمحمدي فرفض العرض بداعي أنه لا يرتقى لمستوي اللاعب وإمكانياته الفنية.[6] عاود نادي سندرلاند محاولاته لضم اللاعب في يناير 2010 بعد تألقه مع منتخب بلاده في بطولة كأس الأمم الأفريقية 2010 لكن بدون جدوى أيضا. صرح نادر شوقي -وكيل اللاعب- إن نادي إنبي رفض عرضا من سندرلاند الانجليزي لضم اللاعب مقابل مليوني جنيه استرليني ولكن في المقابل نفى النادي المصري وصول عرض رسمي من النادي الانجليزي من الأساس.[7] في المحاولة الثالثة، نجح نادي سندرلاند أخيرا في الحصول على موافقة نادي أنبي في الحصول على خدمات المحمدي. أعلن الموقع الرسمي للنادي الانجليزي في 2 يوليو 2010 بانضمام اللاعب لمدة موسم على سبيل الإعارة مقابل نصف مليون جنيه استرلينيي لصالح النادي المصري.[8] وحصل المحمدي على القميص رقم 27.