铁血团长
从2000年初春与米卢蒂诺维奇签约开始，南勇担负起了国家队每次出征时候的代表团团长的担子。以前，都是“一把手”王俊生担任这个职务，现在落在了年轻的南勇肩上。南勇在中国足协工作的七年多时间里，事业顶峰应该是分管国家队并作为中国代表团团长指挥中国队首次进入世界杯决赛圈。为了实现这个突破，南勇殚精竭虑，甚至在2002年上半年重病入院。在分管国家队工作期间，南勇因为铁腕治军，被称为“铁血团长”。
作为分管国家队足协副主席，南勇首先面对的就是国家队主教练。在管理国家队工作中，南勇打交道最多的还是神奇教练米卢蒂诺维奇。而足球圈内关于南勇的传说里，最精彩的也就是和米卢蒂诺维奇的几次交锋。而记者了解到，南勇的确是和米卢蒂诺维奇发生过冲突，但是只有一次，地点是上海，而时间是在2001年8月3日到5日的四国邀请赛后，中国队前往沈阳开始十强赛前。
2001年上半年，中国队在韩日世界杯亚洲区预赛小组赛阶段全胜进入第二阶段的十强赛。为了备战十强赛，7月份国家队先在昆明红塔基地进行了长时间集训，然后在8月3日到5日在上海参加四国邀请赛作为备战十强赛的最后热身赛。四国邀请赛中国队首战就和朝鲜队战平，点球大战后中国队4：6败北。虽然第二场比赛中国队3：0胜了特立尼达，但是队里的问题却出现了。也许是对热身赛败给朝鲜队心理准备不足，身为主教练的南斯拉夫人思维出现了混乱。在距离十强赛首场比赛只有20天时间的情况下，米卢蒂诺维奇竟然提出球队回到昆明再进行训练和修整，8月20日左右再开赴沈阳。这个方案遭到南勇坚决反对，他认为队伍这时候再到昆明是对球队的折腾，不如提前入住沈阳赛区全力在沈阳准备25日和阿联酋队的首场比赛。
僵持中，南勇急了：“我可以和你签合作队额合同，也可以和你签解聘的合同！”——这时候，代表团甚至做好了没有米卢蒂诺维奇带队情况下的应急方案。但是最终“神奇教练”低头了，“签解聘合同”和没有主教练的应急预案都没有实施。但是十强赛的结果却证明了南勇是正确的。所以后来传说南斯拉夫人遇到争议时候都会说：听南主席的，他是正确的。
南勇的铁腕不仅表现在队外籍教练的管理上，更多体现在国家队的队伍建设和管理上。目前中国足协形成了一套国家队教练员聘任管理制度、国家队员管理规范，这些工作都是在南勇分管国家队时候逐步制定和完善起来的。2000年12月黎巴嫩亚洲杯，南勇就开始在队员的纪律管理上下功夫。中国队抵达黎巴嫩后的第一次新闻发布会上，亚洲杯中国代表团团长南勇就明确表示，这次亚洲杯赛，中国队在赛风方面已经制定了非常严格的纪律，凡是因为在赛场上出现非体育道德行为而给队伍造成损失者，将离开球队。——中国队队员在此之前因在赛场上不检点的行为而屡遭亚足联的严厉处罚。为了避免在这届亚洲杯赛上再出现这种情况，中国队在训练、生活、比赛等方面对队员都做了严格的纪律要求，力度非常大。
2001年4月10日，中国队在昆明红塔基地举行备战韩日世界杯亚洲区预赛小组赛集训动员会上，南勇就队纪队规问题也做了专门的宣布：为保证世界杯外围赛目标的顺利完成，在做好后勤保障工作的基础上，全队要严格遵守队纪队规，足协要奖惩分明。南勇向国脚们提出警告：在国家队遭到处罚的队员，回到俱乐部还要受到追加处罚。在明确所有纪律同等重要的同时还要强调比赛纪律，即三个尊重，包括对裁判、观众和对方球员的尊重。对于违纪球员，足协将对其进行：通报批评、罚款、取消国家队资格、暂停国内比赛场次和取消下年度国际国内转会资格等五个等级的处罚，处罚可累计进行。
到十强赛期间，后来每次国家队集训报道那天，队员们在领到自己的装备同时，还要领到一本关于国家队队员行为规范的小册子。小册子每每被记者们报道成所谓的“19条军规”，实际上国脚的管理条例是早在南勇负责国家队事务的时候就出台了的，并非什么新鲜玩意儿。
南勇负责国家队事务后，中国队经历了2000年12月黎巴嫩亚洲杯、2001年韩日世界杯亚洲区两阶段预赛、2002年韩日世界杯决赛圈三项正式大赛，尤其在前两项赛事里这支队伍表现出来的战斗力，和南勇的铁腕治军分不开。
