Practică karate de la 8 ani şi în scurt timp a ajuns să aibă centura neagră în kobudo şi budokai karate.
„Când eram la grădiniţă, părinţii mă dăduseră la dansuri, dar eu începusem să dau din mâini şi din picioare prin casă. Cred că s-a moştenit această pasiune şi de la tatăl meu care practicase mai mulţi ani la rând karate”, povesteşte Madena. După ce s-a antrenat puţin timp la şcoala la care învăţa, tatăl fetei, încurajat de atitudinea acesteia faţă de karate, şi-a deschis propria sală de sport. De atunci, Cristian Bozianu este şi antrenorul personal al Madenei. Prima competiţie la care fata a participat a fost după aproximativ două luni de antrenamente.
„Mi-aduc aminte că am fost la un concurs la Bucureşti unde am luat locul I. Nici nu mă aşteptam, cred că a fost norocul începătorului, cum se spune, dar acest rezultat m-a încurajat şi mi-a dat încredere în mine. Ştiu că erau mulţi copii din toată ţara, am avut şi emoţii, dar pentru noi era mai mult o joacă fiind foarte mici”. Îi bătea pe băieţi la antrenamente Madena spune că i-a plăcut de prima dată să practice karate şi a dorit să acumuleze cât mai multe informaţii într-un timp cât mai scurt. „Deşi eram printre puţinele fete de la club, acest lucru nu m-a deranjat, ba chiar m-a impulsionat să ajung cât mai departe. De multe ori îi băteam pe băieţi, pentru că ne antrenam împreună”. Madena a participat la foarte multe competiţii interne şi a obţinut 35 de medalii dintre care 22 de aur. În prezent, tânăra este membră a lotului naţional de karate kyokushin, sub directa îndrumare a preşedintelui Federaţiei Române de Arte Marţiale de Contact, Dorel Bulearcă. „Kyokushin karate este o disciplină sportivă cu un profund caracter educativ, este îmbinarea perfectă între artă, sport şi principii filozofice. Înseamnă mai mult decât disciplină, devotament, pregătire fizică şi psihică de excepţie, înseamnă de fap