人后来成为了至交。后来西斯科又被委派到联邦星舰冲绳号（USS Okinawa），并且参与了星际联邦和茨恩肯西的战争（Tzenkethi War）。当时的西斯科更乐于从事工程学和舰船设计，不过冲绳号舰长莱顿（Leyton）注意到了他的潜力，并将他提升为少校，成为星舰上的高级军官。
沃尔夫359战役.西斯科后来在联邦星舰萨拉托加号（USS Saratoga）上担任大副，珍妮弗和杰克也和他一起住在舰上。2366年，一个博格方块突入星际联邦腹地。萨拉托加号和另外39艘星舰在沃尔夫359和