Pärast kõrghariduse omandamist ajakirjanduses töötas Stinne põgusalt Eestis ajakirjanikuna, millele järgnesid kümmekond aastat Brüsselis. Seal tegutses ta Euroopa Parlamendi saadiku Kaja Kallase kommunikatsiooninõunikuna ja juhtis aastatel 2018–2019 tulevase peaministri edukat üleriigilist valimiskampaaniat. Aastatel 2019–2024 töötas Stinne Euroopa Parlamendi saadiku Andrus Ansipi büroojuhina.

Tema kogemused poliitilises kommunikatsioonis ja poliitikakujundamises on andnud talle arusaama seadusloomeprotsessidest, võime neid protsesse selgitada ning oskuse näha võimalusi huvigruppide positsioonide kaitseks. Tänu pikaajalisele koostööle erinevate sidusrühmadega oma eelnevates ja tänases rollis tunneb ta hästi tõhusa ja eetilise huvide esindamise põhimõtteid, mis arvestavad nii era- kui avalike huvidega.