Với 1 điểm đầu tiên ở V-League 2004, đội bóng khoác áo lính bắt đầu những bước đi đầu tiên trên con đường trụ hạng đầy gian nan của mình.