Od lutego 1984 partia nosi aktualną nazwę Partia Andaluzyjska. W 1996 weszła w skład rządu lokalnego w Sewilli tworzonego przez PSOE: jej przedstawiciele kierowali resortami współpracy z parlamentem oraz turystyki i sportu (Antonio Ortega i José Nuñez). W wyborach do Parlamentu Europejskiego w 1999 Andaluzyjczycy wystartowali w ramach Koalicji Europa 1999 wraz z Koalicją Kanaryjską, Unią Walencjańską i Aragońską Partią Regionalistów. W wyborach municypalnych z czerwca 2006 PA uzyskała 356 tys. głosów, 30 burmistrzów i 545 radnych. W wyborach do Parlamentu Andaluzji w 2008 wystartowała w ramach Koalicji Andaluzyjskiej nie uzyskując mandatu.
Ideologia i program Ugrupowanie określa się jako nacjonalistyczne, federalistyczne i postępowe. Nacjonalizm odnosi się do pojęcia andaluzyjskości, ponieważ PA uznaje mieszkańców regionu za naród odrębny od Hiszpanów. Partia domaga się federalizacji ustroju Hiszpanii, tzn. jeszcze większego niż dotychczas zwiększenia uprawnień regionów (na wzór Katalonii i Kraju Basków).