Im Jahr 1988 hat der Rat der Stadt Lehrte den Grundsatzbeschluss gefasst, mit einer Stadt in der DDR eine Städtepartnerschaft einzugehen. Die Ratifizierung des Partnerschaftsvertrages zwischen Lehrte und Staßfurt erfolgte am 25.10.1989 in Lehrte und am 08.12.1989 in Staßfurt. Die Kontakte zwischen beiden Städten beschränken sich auf besondere Anlässe wie Stadtfeste, Jubiläen u. ä.. Einen festgelegten Besuchsrhythmus gibt es nicht.