Mark Gjonaj, është dekoruar nga ish Presidenti i Shqipërisë zoti Bujar Nishani me dekoratën “Nderi i Kombit”, me motivacionin: “Një ndër shembujt e suksesit të shqiptarëve të Amerikës – për ruajtjen dhe mbajtjen e vlerave kombëtare në Shtetet e Bashkuara të Amerikës”.