Trước khi bước vào mùa giải này, Công Vinh gặp vô số những khó khăn. Việc CLB Hà Nội không đăng ký tham dự V-League 2013 khiến cho Công Vinh đứng trước nguy cơ thất nghiệp.

3 tháng ròng, tiền đạo người xứ Nghệ bế tắc trong việc tìm bến đỗ mới. Sở dĩ CV9 khó tìm được đội bóng mới để đầu quân là bởi số tiền đền bù hợp đồng giữa anh với CLB Hà Nội quá lớn nên các đội bóng khác ở V-League rất “ngại” mời Công Vinh về thi đấu. Thật may cho Công Vinh khi đúng 1 ngày trước khi BTC giải khóa sổ danh sách tham dự mùa bóng này, SLNA đã liên lạc với CLB Hà Nội để hỏi mượn CV9 trong vòng 1 năm. Trở lại sân Vinh, Công Vinh càng quyết tâm chứng tỏ giá trị của mình.

Dù được xếp chơi ở vị trí tiền vệ trái vốn không phải là sở trường, nhưng Công Vinh vẫn ghi bàn đều đặn. Tính đến thời điểm hiện tại, tiền đạo 28 tuổi này đã ghi được 6 bàn thắng, cao nhất trong số các chân sút nội ở V-League 2013. Công Vinh đã trải qua rất nhiều gian khó trong việc tìm bến đỗ mới và cũng không có tiền lót tay khi về SLNA. Thế nhưng, với những gì đã và đang thể hiện Công Vinh vẫn tạo ra khác biệt và có thể nói, anh như một bức tranh thu nhỏ của sự lợi hại của tiền đạo nội ở mùa năm nay.