Cầu thủ này từng là lựa chọn số 1 ở hàng phòng ngự Hải Phòng nửa cuối mùa 2012 nhưng kể từ khi HLV Hoàng Anh Tuấn (2013) xuất hiện, anh đã mất suất chính thức vì mối quan hệ giữa hai người không tốt.

Kết thúc mùa giải 2013, dù được HLV Hoàng Anh Tuấn "cho suy nghĩ lại" nhưng Tuấn Hòa Bình vẫn khoác ba lô về nhà dù vẫn rất nặng lòng với bóng đá đất Cảng. Anh được một số đội bóng ở hạng Nhất mời gọi nhưng từ chối để đợi cơ hội khác cũng như theo đuổi sự nghiệp kinh doanh.

Sau khi thanh lý hợp đồng với HLV Hoàng Anh Tuấn, lãnh đạo đội bóng đá gọi trở lại cầu thủ này. Đặc biệt, Nguyễn Anh Tuấn có mối quan hệ rất tốt với HLV Dylan, thậm chí còn tính chuyện học nhà cầm quân người Anh về phương pháp huấn luyện.