Den 24. juni 2016 forlenget Martinsen som «restricted free agent» for Avalanche med en ettårig énveiskontrakt. Han spilte sin 100. kamp den 9. februar 2017.