רשף החל בפעילות פוליטית במסגרת מפלגת העבודה בשנת 1975. בשנה זו נבחר לעמוד בראש תא הסטודנטים של מפלגת העבודה באוניברסיטה העברית. תא הסטודנטים בראשותו פעל בניסיון לבלום תופעות לאומניות ואנטי ערביות בקמפוס. בשנת 1977 היה שותף להקמת תנועת ציונות אחרת, תנועת שמאל שנוסדה בעקבות המהפך ועליית הליכוד לשלטון. ציונות אחרת יצרה קבוצת הנהגה, שהביאה להקמת תנועת שלום עכשיו במרץ 1978. התנועה פעלה בתחילה ליצירת תמיכה ציבורית במהלך השלום עם מצרים, לאחר מכן על פני עשרות שנים היוותה משקל נגד לגוש אמונים ולתנועת ההתנחלות. שלום עכשיו מילאה תפקיד מרכזי במחאה נגד מלחמת לבנון הראשונה. רשף היה שותף לארגון הפגנת ה-400,000 בספטמבר 1982, שהביאה להקמת ועדת החקירה לאירועי הטבח בסברה ושתילה. מסקנות הוועדה הובילו לפיטוריו של שר הביטחון אריאל שרון. בהפגנה שיזמו רשף וחבריו במועד קיום ישיבת הממשלה לדיון בפיטורי שרון, ב-10 בפברואר 1983 נרצח פעיל שלום עכשיו אמיל גרינצווייג.