بدأ حياته السياسية عندما انتخب عضوا في مجلس العمل في حيفا عام 1964، وهو المنصب الذي احتفظ به حتى عام 1971. وبين الأعوام 1964-1969 كان أيضًا عضوًا في مجلس مدينة حيفا. في انتخابات الكنيست عام 1969، تم وضعه في المرتبة 57 على قائمة المعراخ، لكنه غاب عندما فاز التحالف بـ 56 مقعدًا فقط. ومع ذلك، دخل شاحال الكنيست في 1 سبتمبر 1971 كبديل للمتوفى مردخاي عوفر.
أعيد انتخابه في الأعوام 1974، 1977، 1981، وبين الأعوام 1981 و1984 شغل منصب نائب رئيس الكنيست. وبعد إعادة انتخابه للمرة الرابعة في عام 1984، عين وزيراً للطاقة والبنية التحتية. أعيد تعيينه في المنصب بعد انتخابات 1988، وظل في منصبه حتى انسحاب التحالف من الحكومة الائتلافية في عام 1990.
بعد فوز حزب العمل في انتخابات 1992، عين شاحال في منصبين في مجلس الوزراء هما: وزير الاتصالاتووزير الشرطة. شغل منصب وزير الاتصالات حتى 7 حزيران (يونيو) 1993 عندما تم استبداله بشولاميت ألوني. ومع ذلك، فقد استعاد منصب الطاقة والبناء في نفس الوقت، رغم أنه تخلى عنه في يناير 1995، عندما حل محله غونين سيغيف (إضافة جديدة إلى حكومة إسحق رابين). احتفظ شاحال بوزارة الشرطة بعد اغتيال رابين، حيث تم تغيير اسمها إلى وزارة الأمن العام.
أثناء عمله كعضو في الكنيست، كان شاحال مراقبًا دائمًا لمجلس أوروبا (1974-1976) ومندوبًا دائمًا لدى الاتحاد البرلماني الدولي (1976-1984). وخارج الكنيست، شغل أيضًا منصب رئيس مجلس المستهلك الإسرائيلي. وفي انتخابات الكنيست عام 2022، حصل على المركز الأخير الفخري في قائمة حزب العمل.