Traian şi Maria (al cărei nume de fată este Andruşca) s-au cunoscut în 1973, la un ceai dansant, pe când actualul preşedinte al statului era un tânăr ofiţer de marină, iar cea care avea să-i devin soţie o frumoasă absolventă a Şcolii de Tehnica Comercială din Constanţa, potrivit unui material Unica.ro.
Chiar dacă, la început, nu a acordat prea mare atenţie acestei relaţii, considerând-o una fără viitor, Maria a rămas surprinsă de insistenţa viitorului căpitan de navă, iar mirarea i-a fost cu atât mai mare când s-a trezit cu el în ograda părinţilor cerând-o de nevastă.
Astfel, la doi ani după ce s-au cunoscut, Traian Băsescu o ducea la altar pe Maria. Nunta a avut loc la Constanţa, pe 6 decembrie 1975, într-un cadru foarte intim, alături de părinţii lor şi de cei mai buni prieteni, fără tevatura care însoţeşte de obicei un asemenea eveniment.