De Eindhovenaar richtte in 1993 zijn partij op, die in 1994 met vijf zetels in de Tweede Kamer kwam. Naast het AOV kwam toen ook de Unie 55+ met één zetel in de Kamer én Kamerlid Hendriks, die door het AOV geroyeerd was en alleen verder ging in de politiek. De ouderenpartijen kwamen vooral in het nieuws door onderling gekrakeel en zouden in 1998 uit het parlement verdwijnen.

Batenburg kwam in 1995 in de Eerste Kamer dankzij voorkeurstemmen. Zijn partij had de toen 76-jarige Batenburg op een onverkiesbare achtste plaats gezet, maar hij wist een interne strijd binnen het AOV in zijn voordeel te beslechten en werd vervolgens één periode lid van de Eerste Kamer.