从2005年到现在，谢亚龙低调入主中国足协三年多，竟然导演了12位国字号主教练的更迭，平均每3个月就更换一个新面孔，远远多于此前的阎世铎王俊生等人。
女足主帅的更迭最为频繁。2005年5月23日，谢亚龙将带领武汉队在中超取得骄人战绩的裴恩才提升为女足主教练，此举在当时引来巨大的关注。然而，在2005年东亚四强赛上，裴恩才带领女足遭遇惨败，积分垫底。于是裴恩才在2005年11月4日辞职，仅在任163天。2005年12月15日，马良行二进宫，入主女足。在率队获得亚洲杯冠军之后，马良行也成为女足复兴的希望所在，但谢亚龙则将自己的亲信李飞宇调进女足担任领队，并在女足队中坚决执行队委会制度，马良行深感束缚，于是称病不出。而谢亚龙则就此将马良行调整出女足国家队。马良行在任469天也成为这三年女足主帅在位的最长时间。2007年3月27日，瑞典人多曼斯基入主中国女足，成为女足历史上第一位洋帅。而女足国家队内的矛盾并没有因为多曼斯基的到来而解决，就在女足世界杯结束之后，多曼回到瑞典，从此再没有回头。2007年10月29日，在多曼斯基下课一周后，法国人伊丽莎白正式入主中国女足。经过了磨合期之后，伊丽莎白与女足领队张健强闹出矛盾，中方与外教之间频频传出不和的消息，加之女足当时成绩并不如人意，2008年3月23日，在任145天的伊丽莎白也告别中国女足。3月28日，老帅商瑞华救火出山。
国家队也历经了三任主教练。朱广沪从2005年3月9日上任，到2007年8月21日下课，一共在任895年，已经是谢亚龙入主足协以来任期最长的主教练了。但朱广沪经历亚洲杯的惨败，下课也是必然。谢亚龙在2007年9月14日找来了福拉多，担任国家队执行教练。而本身定位极其尴尬的福拉多在世界杯预选赛上失利后，也遭遇下课。2008年2月12日，足协正式宣布，杜伊入主国足，成为具有真正权力的总教练，而福拉多则沦为没有真正权力的助理。但在6月14日，中国队主场负于伊拉克之后，杜伊当即便从国家队回到了国奥队。
08战略照顾下的国奥队也成为谢亚龙的换帅基地。2005年8月22日，在任154天的德国人克劳琛从国青队主教练的位置下课，而很长一段时间，国奥队都没有真正组建起来。直到2006年土伦杯前夕，谢亚龙才将时任国青队主帅的贾秀全提升为国奥队过渡主教练，带领球队打土伦杯。随着杜伊的到来，贾秀全成为国奥队中方教练组组长。但是就在2007年11月29日，贾秀全突然离任，离开了相处一年半的国奥队。2006年10月21日，杜伊科维奇在千呼万唤中，终于来到中国，担任国奥队的主帅。经过了最初给球迷带来的惊喜，在国家队和国奥队复杂的关系中，杜伊与国奥队也渐行渐远，终于在7月17日被彻底架空。同时殷铁生走向前台。
