מספר פעמים מנסה סטף ורטהיימר את כוחו בפוליטיקה אולם לבסוף הוא שב לפעילותו במגזר התעשייה. בשנת 1973 הוא מתמודד על ראשות העיר נהריה. הוא מקבל 40% מקולות התושבים, אולם סירובו להקים קואליציה עם הרשימות הדתיות מונע ממנו את תפקיד ראש העיר.
ורטהיימר מצטרף לרשימה הארצית מטעם מפלגת "שינוי" ובשנת 1977 הוא נבחר לכנסת התשיעית מטעם סיעת ד"ש. הוא מנסה לפעול לשינוי המדיניות כלפי תעשיינים ויצואנים אך נתקל בקשיים בעקבות מריבות פנימיות בתוך הסיעה.