Trong 3 mùa giải gần đây, Văn Thắng trở thành trụ cột khó thay thế ở Thanh Hóa. Lối chơi máu lửa cùng những đường chuyền chuẩn xác và luôn có duyên ghi bàn của tiền vệ sinh năm 1990 này đưa anh trở hành tên tuổi lớn ở xứ Thanh. Ở V-League 2013, Văn Thắng đã có nhiều trận đấu ấn tượng và ghi được 3 bàn thắng.

Tuy nhiên, vào giữa mùa giải 2013, tiền vệ này gặp chấn thương bắp đùi và phải ra Hà Nội điều trị suốt 2 tháng trời. 3 vòng đấu cuối, Thắng "điếc" đã xin HLV Mai Đức Chung vào sân thi đấu với hi vọng đá tốt để đàm phán gia hạn hợp đồng với đội nhà.

Tưởng như ngày V-League 2013 hạ màn, Văn Thắng và Thanh Hóa đạt được tiếng nói chung trong việc tiếp tục gắn bó với nhau. Nhưng cuối cùng, Thắng "điếc" và đội bóng xứ Thanh đường ai nấy đi. Biết tin Văn Thắng chia tay Thanh Hóa, V.NB đã nhảy vào cuộc và hai bên đã đạt được sự thống nhất về bản hợp đồng có thời hạn 3 năm. Bầu Trường đã quyết định mua Văn Thắng với số tiền lót tay 1,5 tỷ đồng/năm, kèm mức lương 30 triệu đồng/tháng.