Để có thể vươn lên thành võ sĩ Olympic chỉ từ một tay đấm tầm trung, Nguyễn Văn Đương đã rất nỗ lực trong suốt khoảng thời gian qua. Một trong những nỗ lực đáng ghi nhận nhất của Nguyễn Văn Đương là việc phải đối chọi với khẩu phần ăn võ sĩ đắt đỏ nhưng lại ngán ngẩm đến tận cùng của anh tại phòng tập VSP.
Công Khải cho biết: "Nhưng cái gì cũng có hai mặt của nó. Khẩu phần ăn của Văn Đương rất hạn chế muối và bột ngọt vì muối giữ nước trong cơ thể còn bột ngọt thì nó vẫn là các chất hóa học được chế biến. Chúng đều không tốt cho việc luyện tập của Đương."
Nhưng không chỉ có việc phải ăn đồ ăn "lạt như nước ốc", thực đơn của Văn Đương cũng chẳng mấy đa dạng mà thường tương tự gần như nhau với gà là món chủ đạo. Công Khải giải thích: "Vì món gà nếu được chế biến đúng cách thì nó là món ăn bổ nhất. Thịt bò thì bổ thật đấy nhưng ăn nhiều sẽ gây hại và không ổn định như thịt gà. Đương nhiên, nếu một ngày bạn ăn loại thịt gà đặc biệt này, bạn sẽ thấy ngon, nhưng nếu cả tuần cả tháng bạn chỉ nạp thịt gà thì nó sẽ trở thành cơn ác mộng."
Không chỉ việc phải ăn uống kiêng khem, Văn Đương từng có một thời gian bị quản thúc việc ăn uống rất chặt để anh có thể đi vào thói quen với lối ăn uống này. Ở thời gian đầu tập làm quen và chưa đủ điều kiện nhận suất ăn dinh dưỡng, Văn Đương phải chụp hình mỗi bữa ăn để gửi báo cáo cho các chuyên gia dinh dưỡng quốc tế kiểm tra.
Có thể thấy rằng, con đường đi từ một võ sĩ tiềm năng lên tới niềm tự hào của Boxing Việt Nam là cả một quá trình khắc khổ và phải chịu nhiều đánh đổi của Nguyễn Văn Đương.