解放军海军司令员刘华清呈报告，建议建立蓝色海豹突击队，奇袭南海地区的外国大型舰队，并且自荐任此部队的首任军事长官。随后他升任陆军第十三集团军副军长。2000年8月，任陆军第十三集团军军长。
进入中央.2005年12月，张又侠任北京军区副司令员。2007年9月，任沈阳军区司令员，成为主政一方的高级将领。任内重视解决军人住房困难的问题，将其作为部队提高战斗力的保障。解决当时东北各地陆海空等军兵种驻军的军官中，有近一半人的住房不安定的局面。他推行的“战区军地组织协调、政府部门调控主导，依