W sezonie 2016/2017 głównym celem Kaliszek i Spodyriewa było zdobycie kwalifikacji olimpijskiej. W tańcu krótkim prezentowali blues i hip-hop do utworów „Back to the Dirty Town” i „Sax” Fleur East ze względu na obowiązkowy wzór tańca tego sezonu tj. Midnight Blues. Z kolei ich taniec dowolny wykonywali do muzyki ze ścieżki dźwiękowej filmu Dirty Dancing, „(I've Had) The Time of My Life” i „Do You Love Me”. W zawodach z cyklu Challenger Series zajęli czwarte miejsce na Memoriale Ondreja Nepeli 2016, a następnie piątą lokatę w Finlandia Trophy 2016. Oprócz tego zwyciężyli w rodzimych zawodach Mentor Toruń Cup 2016 i po raz pierwszy otrzymali zaproszenie do udziału w zawodach łyżwiarskich najwyższej rangi Grand Prix ze względu na dobre wyniki w poprzednim sezonie. Ich udział w zawodach Cup of China 2016 był powrotem reprezentantów Polski do cyklu Grand Prix po ośmiu latach nieobecności. Tydzień przed występem w Cup of China, Natalia podczas upadku na treningu najechała łyżwą na dłoń Maksa, co skutkowało dwoma przeciętymi palcami. Ich zdaniem na wypadek miał fatalny stan lodu na obiekcie lodowiska Tor-Tor w Toruniu.