Pe 12 martie 2004 avea să înceapă primul declin al Unirii Alba Iulia. Trupa antrenată pe atunci de Aurel Șunda era revelația turului de campionat, reușind să obțină rezultate surprinzătoare, atât pe propriul teren, cât și în deplasare. Din 12 martie, echipa din Cetatea Marii Uniri și-a pierdut ”profesorul”, în urma acelui meci nebun de pe Stadionul ”Dan Păltinișanu”. Uniriștii au condus cu 3-1 la pauză, dar s-au văzut învinși pe final, cu 4-3, lucru ce a declanșat o furtună la Alba Iulia. Acuzații grave au fost aduse tehnicianului timișorean, care a preferat să părăsească gruparea uniristă. Echipa nu a retrogradat în sezonul 2003-2004, ci acest lucru s-a întâmplat în sezonul următor, întocmai cum pronosticase Aurel Șunda. ”Îl rugasem pe președintele clubului să poarte un dialog cu mine și nu prin intermediul presei. Era a doua oară când îmi transmitea ceva prin ziare. A fost o greșeală că am plecat, pentru că publicul m-a iubit. Oricum, am prognosticat ceea ce avea să se întâmple la Alba Iulia. Echipa a jucat din inerție o perioadă”, declara Șunda, în urmă cu câțiva ani.

După ce echipa a retrogradat în eșalonul secund, a urmat ceea ce era mai dramatic. Unirea Alba Iulia nu a fost resuscitată și a urmat o altă retrogradare în Divizia C, trecând printr-una dintre cele mai mari situaţii ruşinoase, ale unei echipe care nu pierduse în ”Giulești„ sau pe propriul teren, cu Steaua București.

Al doilea declin al ”alb-negrilor” a început pe 6 aprilie 2009, când tehnicianul a fost demis de la Unirea Alba Iulia, deși echipa era pe un loc de promovare. Motivul demiterii a fost „rezultatele nesatisfăcătoare”, așa susțineau la acea vreme conducătorii echipei din Cetatea Marii Uniri. Șunda a fost înlocuit cu Adrian Falub, antrenor care a dus mai departe munca profesorului Șunda, reușind promovarea în Liga I. Şi de această dată fără tehnicianul timișorean, Unirea Alba