Tema kontsert oli rännak läbi Mart Saare müstika ja Alisson Kruusmaa kaasaegse energia, mis haaras iga noodi ja emotsiooniga.
Heinoja on õppinud Eesti Muusika- ja Teatriakadeemia (EMTA) kõrval ka Londonis, ühes Inglismaa prestiižseimas muusikakõrgkoolis Royal College of Music. Praegu on tal doktoriõpingud EMTAs, viimasel ajal viibib ta tihedamalt Berliinis. Eestis on Heinoja viimastel aastatel väga aktiivselt laval, annab soolokontserte, mängib kammermuusikat, tihti oma põhipartneri Marcel Johannes Kitsega. Pea igal aastal on tal olnud klaverikontsertide esitused orkestriga.
Klaveriõhtu oma kavaga on nagu eriliste valikute kogu ja iga pianisti uue «komplektiga» on nii põnev tutvuda. Kuidas seal tema isiksus avaneb, mis tüpaaž ta on: kas ülevoolavalt temperamentne või enesesse süvenev, virtuoosne või värve ja nüansse otsiv, mässaja või traditsioonide austaja. Igas liigis on kuuldud-nähtud haaravaid isiksusi.