Góp công lớn trong chức á quân V-League 2010, được Hải Phòng đề nghị gia hạn hợp đồng nhưng ông Dũng vẫn quyết định ra đi. Sau khi CLB này bị mất nhiều trụ cột, ông muốn thử sức ở môi trường mới.
 

HLV Vương Tiến Dũng đến Hải Phòng năm 2008 khi đội bóng này trở lại V-League sau một năm phải xuống hạng Nhất. Cùng người đồng đội cũ Phan Văn Mỵ và học trò Trần Tiến Anh trên băng ghế huấn luyện, ông giúp Hải Phòng giành vị trí thứ ba ở V-League 2008. Đây là thành tích cao nhất của đội bóng đất Cảng ở V-League nhưng ngay sau đó ông vẫn phải ra đi. Thay cho ông Dũng là Alfred Riedl. Cựu HLV trưởng tuyển Việt Nam không trụ lại được lâu. Bị Hòa Phát Hà Nội loại khỏi Cup quốc gia, ông Riedl bị sa thải khi V-League 2009 mới chỉ qua được 3 vòng đấu. Sau đó Hải Phòng tin dùng HLV bản địa – cựu danh thủ Đinh Thế Nam. Cùng thời điểm đó HLV Vương Tiến Dũng quay lại dẫn dắt Thể Công. Ông Nam không thành công với Hải Phòng và phải chia tay giữa chừng. Người thay thế lại chính là HLV Vương Tiến Dũng. Ông cũng phải rời Thể Công giữa chừng vì thành tích bết bát ở đội bóng quân đội. Thay liên tục tới 3 HLV, Hải Phòng chỉ về thứ 7 ở V-League 2009.

Mùa giải năm nay dưới sự dẫn dắt của ông Dũng, Hải Phòng bùng nổ ở giai đoạn cuối và giành ngôi á quân, sau Hà Nội T&T. Chủ tịch mới của CLB Hải Phòng, ông Mai Hồng Hải đã đề nghị HLV Vương Tiến Dũng gia hạn hợp đồng sau ngôi á quân lịch sử. Nhưng khi đó ông chưa đưa ra câu trả lời bởi muốn nghỉ ngơi sau một mùa giải căng thẳng. Theo tiết lộ của ông Dũng sau khi nhận HC bạc cùng Hải Phòng thì ít nhất ông cũng gắn bó với đội thêm một năm. Tuy nhiên những diễn biến mới nhất về nhân sự đã khiến vị HLV từng vô địch quốc gia với Thể Công năm 1998 phải nghĩ lại.

Hải Phòng không thể giữ chân nhiều cầu thủ giỏi. Tiền vệ Leandro - người được xem là linh hồn của đội đã ra đi vì không đạt được thỏa thuận về tiền bạc. Tiền đạo Ngọc Thanh - người gốc TP HCM - sau 5 năm gắn bó muốn được thi đấu gần nhà. Cũng giống như Leandro, trung vệ Minh Đức cũng không tìm được tiếng nói chung về chuyện tiền bạc và gần như chắc chắn cầu thủ này sẽ tới Quảng Nam. Hậu vệ Trọng Nghĩa cũng có khả năng theo chân người bạn thân Ngọc Thanh.

Ông Dũng không hài lòng với những cuộc ra đi này nhất là khi những người mà Hải Phòng từng mua về như Xuân Phú, Đức Dương không phải mẫu cầu thủ ưa thích. Mất nhiều cầu thủ nhưng Hải Phòng chưa có sự bổ sung nào. Đây được xem là một trong những lý do khiến HLV Vương Tiến Dũng quyết định ra đi. “Tôi vẫn đang nghỉ ngơi cùng gia đình. Tôi nợ cầu thủ Hải Phòng chữ tình nhưng sau 3 năm gắn bó, tôi muốn thử sức ở một đội bóng khác. Hiện đã có vài lời đời đề nghị nhưng tôi chưa chính thức nhận lời đội nào”.