Nel 1996, forte di un argento alla trave ai Mondiali di San Juan viene convocata per le Olimpiadi di Atlanta, dove la squadra rumena porta a casa quello che per loro è un deludente terzo posto. Alexandra si qualifica alla finale all-around, ma viene rimpiazzata con Simona Amânar da Belu. I motivi sui quali si è speculato in merito alla scelta dell'allenatore sono diversi. La Marinescu conclude un'Olimpiade mediocre cadendo due volte nella finale a trave per la quale non si era qualificata (Lavinia Miloșovici le cedette il suo posto) e finendo all'ottavo posto.