Năm 2013 đánh dấu nhiều thành công của Công Vinh. Đầu năm, Vinh lên chức bố. Tái ngộ SLNA ở V.League, Vinh đã thi đấu khá thành công và được CLB Consadole Sapporo mời sang Nhật thi đấu.