Tháng 7/2013, khi đang thăng hoa trong màu áo SLNA với 14 bàn thắng, Công Vinh đã đưa ra một quyết định gây ngạc nhiên: Chuyển tới Nhật thi đấu cho Consadole Sapporo.
Từ một cầu thủ “con cưng”, Vinh phải đóng vai trò dự bị ở đội bóng mới. Nhưng nhờ nỗ lực của mình, tiền đạo xứ Nghệ đã chiếm được suất đá chính.
Sau 9 trận đấu, Công Vinh ghi được 2 bàn thắng và suýt nữa cùng Consadole Sapporo giành được suất tham dự vòng play-off lên J-League.
Bàn thắng của Công Vinh trong màu áo Consadole Sapporo:
Mùa giải kết thúc, đội bóng nước Nhật đưa ra lời đề nghị trị giá hơn 5 tỉ đồng để mua đứt Công Vinh. Tuy nhiên, anh đã ở lại Việt Nam.
Nhờ những màn trình diễn tại Consadole Sapporo, mới đây Công Vinh đã lọt vào top 5 cầu thủ Đông Nam Á tỏa sáng trên đất Nhật Bản do tờ Football Channel Asia lựa chọn.
Ngoài Công Vinh, 4 cái tên còn lại là: Witthaya ‘Heng’ Laohakul (Thái Lan), Ricky Yacobi (Indonesia), Irfan Bachdim (Indonesia), Adul Lasoh (Thái Lan).