Xúc động ghi sổ tang, Bí thư Thành ủy Vương Đình Huệ viết: “Thành ủy, Hội đồng nhân dân, Ủy ban nhân dân, Ủy ban MTTQ, lực lượng vũ trang và các tầng lớp nhân dân Thủ đô Hà Nội vô cùng thương tiếc đồng chí Trương Vĩnh Trọng, nguyên Ủy viên Bộ Chính trị, nguyên Phó Thủ tướng Chính phủ, người cán bộ, đảng viên gương mẫu, nhà lãnh đạo liêm khiết, giản dị, luôn gần gũi với Nhân dân và cơ sở, “người Công dân Đồng Khởi” Bến Tre đã có nhiều đóng góp lớn lao cho sự nghiệp cách mạng vẻ vang của Đảng, dân tộc và quê hương xứ Dừa. Trong suốt 60 năm hoạt động cách mạng, trải qua nhiều cương vị lãnh đạo từ địa phương đến Trung ương, ở cương vị nào, đồng chí cũng luôn nhiệt thành, trăn trở, quyết liệt trong công tác, gương mẫu, phát huy khí chất người đảng viên cộng sản, hết lòng vì nước, vì dân. Đảng bộ, chính quyền, lực lượng vũ trang và các tầng lớp nhân dân Thủ đô Hà Nội mãi mãi ghi nhớ và trân trọng những công lao, đóng góp của đồng chí. Xin thành kính dâng nén hương thơm tưởng nhớ đồng chí Trương Vĩnh Trọng! Xin gửi tới toàn thể gia quyền lời thăm hỏi và chia buồn sâu sắc nhất của Đảng bộ, chính quyền, lực lượng vũ trang và các tầng lớp nhân dân Thủ đô Hà Nội”.