I 1991 udnævnte ministerpræsident Johannes Rau (SPD) ham først som stedfortræder og derefter indtil 1998 som talsmand for regeringen i Nordrhein-Westfalen. Fra 1999 arbejdede Walter-Borjans som freelance forretnings- og kommunikationskonsulent i Saarbrücken og Köln.
Ved valget til SPD-formandskab i 2019 stillede Walter-Borjans op sammen med Saskia Esken.
Ved afstemningen i november 2019 vandt Esken og Walter-Borjans mod Geywitz og Scholz.[1][2]