Stensness returnerte fra Europa og ble tilbudt en ny kontrakt av Wellington Phoenix, men valgte å signere en 1-årig kontrakt med Central Coast Mariners i august 2019 som midtbanespiller. Etter en solid start på 2019–20-sesongen signerte Stensness en 2-årig kontraktsforlengelse som varte ut 2022. Prestasjonene hans i sesongen førte til at han vant CCM Goal of the Year og Newcomer of the Year. Stensness hadde også flest taklinger i A-League i 2019–20-sesongen.