Tuổi trẻ của HLV Phạm Thái Vinh còn có nhiều dấu ấn đáng nhớ khác. Năm 1998 anh được tham gia đội tuyển U.19 quốc gia tham dự vòng loại U.19 Châu Á tại Nhật Bản. Năm 2000 khi giải bóng đá V-League đầu tiên ở Việt Nam, anh tham gia trong màu áo đội Đồng Tháp.165.22.244