Trong bảy lần đối đầu với các đội bóng Tây Á, Trọng Hoàng ghi đến năm bàn thắng, chiếm 54% thành tích của tuyển Việt Nam.

Hầu như lần nào gặp các đội bóng vùng Vịnh, Trọng Hoàng cũng chơi hay và để lại dấu ấn đậm nét. Trong đó có trận đấu đầu tiên trong màu áo đội tuyển quốc gia của Trọng Hoàng, khi gặp đối thủ Kuwait trên sân đối phương vào tháng 6/2009. Là tân binh và lại được đá chính ở vị trí tiền vệ trung tâm, Trọng Hoàng không những không có biểu hiện khớp tâm lý mà còn chơi như một chiến binh, giúp bịt những lỗ hổng tuyến giữa do các đàn anh để lại.

Trọng Hoàng đã ghi được 3 bàn thắng vào lưới tuyển Qatar và 2 bàn thắng vào lưới 2 đội của Kuwait

Trong tình huống ghi bàn duy nhất trận đấu trên, Trọng Hoàng như từ dưới đất chui lên, đón đường chuyền từ pha phối hợp của Vũ Phong với Huỳnh Kesley để đi qua hậu vệ đối phương trước khi ghi bàn. Cho đến nay, đây vẫn được coi là một trong những chiến thắng đáng nhớ nhất của tuyển Việt Nam dưới thời HLV Calisto, thể hiện nỗ lực vươn ra châu lục sau thành tích vô địch Đông Nam Á 2008 trước đó nửa năm.

Một năm sau, khi gặp lại Olympic Kuwait ở giải đấu chuẩn bị cho AFF Cup 2010, chính Trọng Hoàng vào sân từ ghế dự bị, tung ra cú đại bác vào nóc cầu môn đối phương để hoàn tất chiến thắng đậm 3-0 cho đội chủ nhà.

Ở trận lượt về vòng loại World Cup 2014 với Qatar, tuyển Việt Nam đã chơi rất hay để giành trận thắng 2-1 trước đối thủ đến từ Tây Á. Trong trận này, tuyển Việt Nam bị dẫn trước và đối mặt với nhiều khó khăn nhưng bàn gỡ hòa 1-1 của Trọng Hoàng đã giúp toàn đội lấy lại tinh thần để ngược dòng thành công.