Am 1. Mai 1999 trat Lafontaine öffentlich auf Kundgebungen des Deutschen Gewerkschaftsbundes mit scharfer Kritik an der am 24. März begonnenen Bombardierung Serbiens durch die NATO hervor. Im Oktober 1999 veröffentlichte er sein Buch "Das Herz schlägt links", in dem er seinen Rücktritt ausführlich begründete. Als Hauptgrund nannte er mangelnde Solidarität innerhalb der Regierung. Dabei wurden auch persönliche Verletzungen deutlich: Die Entfremdung zwischen ihm und Schröder habe schon nach der Niedersachsenwahl 1990 begonnen. Laut Lafontaine habe Schröder damals „in seinem unnachahmlichen Charme“ zu ihm gesagt: