بدأ ظهور وهدان في الحياة السياسية في عضوية المجلس المحلي عن منطقة جنوب بورسعيد في أواخر عام 2010 مع الحزب الوطني الديمقراطي.
اتجه وهدان لاحقا إلى حزب الوفد، الذي يشغل منصب رئيس لجنته البرلمانية في الوقت الحالي.
وصار وهدان عضوا في مجلس النواب عن حزب الوفد في عام 2016، ثم أصبح وكيل مجلس النواب.
وأعيد انتخاب وهدان في الدورة البرلمانية الحالية، ليصبح رئيسا للهيئة البرلمانية الوفدية في مجلس النواب.
في الوقت ذاته توطدت علاقته مع مرتضى منصور عضو مجلس النواب السابق ورئيس الزمالك، ليترشح معه لعضوية مجلس الإدارة ضمن القائمة في الانتخابات الماضية للنادي الأبيض.
وكان مصطفى هدهود هو نائب رئيس مجلس الإدارة في القائمة الفائزة بالانتخابات، ولكنه استقال إثر واقعة احتفاظه بميدالية خلال المراسم التالية لنهائي كأس مصر لكرة اليد بين الزمالك وسبورتينج.
بعد هذه الاستقالة، تم تكليف سليمان وهدان بمهام نائب الرئيس، ليصبح ترقية إلى مهام رئيس النادي هو صعوده الثاني في التدرج الإداري خلال الدورة الانتخابية الحالية.