W okresie przemian politycznych dołączył do Frontu Ocalenia Narodowego Iona Iliescu, został sekretarzem ds. międzynarodowych i rzecznikiem tego ugrupowania. W 1992 został działaczem założonego przez część działaczy frontu FDSN, przekształcanego w 1993 w Partię Socjaldemokracji w Rumunii (PDSR), a w 2001 w Partię Socjaldemokratyczną (PSD). W ramach partii był przewodniczącym rady wykonawczej (1993–1997), pierwszym wiceprzewodniczącym (1997–2000), pełniącym obowiązki przewodniczącego (2000–2001) i przewodniczącym (2001–2005). W 2005 na czele ugrupowania stanął Mircea Geoană. Adrian Năstase był później przewodniczącym rady wykonawczej i rady krajowej socjaldemokratów.