在2013年4月初进行的全国游泳冠军赛中，沈铎获得了女子200米自由泳的第2名，首次收获该项赛事奖牌。同年7月底，沈铎参加了自己游泳生涯里的首届游泳世锦赛，她在自己唯一的参赛项目女子200米自由泳的预赛当中游出了2分0秒82，在所有选手中位列第26，未能晋级半决赛。9月，沈铎在辽宁举办的中华人民共和国第十二届运动会上夺得了女子200米自由泳的银牌。全国运动会闭幕后，她成功入选中国国家游泳队。2013年10月底，沈铎收获了全国游泳锦标赛女子100米及200米自由泳的冠军。之后在2014年5月举行的全国游泳冠军赛上，她再实现突破，力压其他选手夺得了女子100米和200米自由泳的冠军，成为了当时赛场上的一大黑马。