Vị HLV trẻ nhưng đầy tâm huyết này tỏ ra rất tiếc khi đội nhà bị xuống hạng. Sau 8 vòng đấu đầu tiên của giải V-League 2005, ông Phạm Anh Tuấn đành phải nhường chức HLV trưởng Delta Đồng Tháp lại cho cựu tuyển thủ quốc gia Trần Công Minh, do kết quả quá kém của đội.