Într-un filmuleţ realizat înainte de moartea sa, militarul explica cum ar fi trebuit să intervină pentru a acorda primul ajutor în cazul unor explozii, însă nu a mai apucat să pună în practică ceea ce învăţase.
Mădălin Stoica a decedat vineri, în timpul unei misiuni desfășurate în Afganistan, în regiunea Kandahar. El avea 41 de ani, era căsătorit și avea un copil. Se afla la prima misiune în teatrele de operații și era angajat al MApN din anul 2002. În același incident au fost răniți caporalul Ionel Buzea și fruntașul Ionel Toma. Militarii se aflau într-un convoi de patru autovehicule MRAP (Mine-Resistant Ambush Protected) când un autovehicul capcană a intrat în blindatul lor.