Sau giai đoạn 1 của V-League 2013 trong màu áo SLNA, Công Vinh quyết định sang Nhật Bản thi đấu cho Consadole Sapporo theo dạng cho mượn trong phần còn lại của mùa giải.

Công Vinh trong màu áo Sapporo năm 2013.

Sau 2 trận đấu được vào sân ở những phút cuối ở đấu trường J-League 2, Công Vinh đã lần đầu được đá chính cho Consadole Sapporo trong trận đấu ở Cúp Hoàng đế Nhật Bản gặp Đại học Hokkaido ngày 7/9/2013.

Ngay trong lần đầu đá chính, Công Vinh đã góp công vào trận thắng của đội bóng với tỷ số 4-1 trước đối thủ. Pha lập công của Công Vinh đến ở phút 14 từ quả sút phạt 11m, khi Consadole Sapporo đang bị dẫn 0-1 từ phút thứ 10.

Pha ghi bàn đó giúp Công Vinh dần chiếm được niềm tin từ HLV trưởng Consadole Sapporo ở các trận đấu sau đó. Trong quá trình thi đấu cho Consadole Sapporo, Công Vinh đã có tổng cộng 11 lần ra sân, ghi được 3 bàn thắng, thành tích tương đối tốt so với các cầu thủ được xuất ngoại thi đấu trong lịch sử bóng đá Việt Nam.

Trước khi đá ở Sapporo năm 2013, Công Vinh cũng đã từng chơi bóng ở giải VĐQG Bồ Đào Nha trong màu áo Leixoes năm 2009.