בשנת 1963 הצטרף שרודר למפלגה הדמוקרטית-סוציאליסטית של גרמניה (SPD).
עם השנים התקדם שרודר במעלה מהפלגה. בשנים 1978-1980 כיהן כראש המשמרת הצעירה של המפלגה. בשנת 1986 נבחר לחבר בוועדה הביצועית של המפלגה, וב-1989 נבחר לחבר בנשיאות המפלגה.
בשנים 1980-1986 כיהן כחבר הבונדסטאג מטעם המפלגה, וייצג את מדינת סקסוניה התחתונה.