Nate Sestina Türk Telekom

22 Haziran 2022 tarihinde Basketbol Süper Ligi ve EuroCup ekibi Türk Telekom ile anlaştı. 30 Eylül 2022'de Darüşşafaka'yı 90-87 mağlup ettikleri karşılaşmada Sestina, 15 sayı ile sezon başlangıcını yaptı. 5 Kasım'da Sestina, Manisa BB'yi 77-50 mağlup ettikleri karşılaşmada 12 sayı, 9 ribaund ile oynadı ve double-double yapmaya yaklaştı. 3 Aralık'ta Tofaş'ı 89-77 mağlup ettikleri karşılaşmada 25 dakikada 19 sayı kaydeden Sestina, son altı karşılaşmasında da çift haneli skor katkısı sağladı. 22 Nisan'da Gaziantep Basketbol'a 77-76'lık skorla sürpriz bir şekilde mağlup oldukları karşılaşmada Sestina, 24 sayı, 4 ribaund ve bir asist ile oynadı ve sezon içindeki sayı rekorunu kırdı. Basketbol Süper Ligi'nde normal sezonu lider tamamlatan Türk Telekom, çeyrek finalde Galatasaray ile eşleşti. Galatasaray serisinin ilk maçında 14, son maçında 18 sayı kaydetti. Sestina, yarı finalin son maçında Pınar Karşıyaka'ya karşı 13 sayı kaydetse de yenilgiye engel olamadı.

2022-23 Basketbol Süper Ligi'nin normal sezonunda 29 karşılaşmada forma giyen Sestina, maç başına 24.9 dakikada 10.8 sayı, 3.4 ribaund, 0.8 asist ve 0.7 blok ortalamaları yakaladı. Play-offlarda 7 karşılaşmada 11.1 sayı, 3.3 ribaund, 0.7 asist ve 0.6 blok ortalamaları ile oynadı.