1997年底，接连经历球队降级和疾病困扰的谢育新，心灰意冷，第一次萌生了退役的念头。30岁，对于足球运动员来说已不算年轻，他觉得自己可能到了该说再见的时候了。

然而，命运在此时给了他一个意外的转折。沈阳海狮队（沈阳金德前身）的老总许晓敏亲自给他打来电话，告知俱乐部已经摘了他的牌，并诚挚邀请他加盟。谢育新以打算退役为由婉拒，但许晓敏没有放弃，电话一个接一个，诚意十足。

最终，谢育新被对方的执着打动，答应“只踢一年看看”。他没想到，这次北上，竟迎来了自己职业生涯的“第二春”。

在沈阳，谢育新被赋予了中场核心的重任。他丰富的经验、精准的传球和不知疲倦的跑动，迅速盘活了球队的中场。那个赛季，沈阳海狮队表现惊艳，成功冲上了甲A。谢育新成了这座重工业城市的足球英雄，被球迷亲切地称为“新哥”。

在沈阳的几年，是谢育新俱乐部生涯中最稳定、也最受尊重的时期。他焕发了新的活力，仿佛回到了巅峰状态。这里寒冷的天气与热情的球迷，形成了奇妙的对比，让他找到了久违的归属感和价值感。