Năm 2001, Bộ Công an có quyết định giải thể 3 đội bóng gồm Công an Hà Nội, Công an TP.HCM và Công an Hải Phòng. Cả 3 đội được chuyển giao về Sở TDTT thành phố và đội Hàng không Việt Nam. Việc chuyển giao đó ảnh hưởng đến HLV Phạm Minh Đức, khi đó là cầu thủ của đội Công an Hà Nội. Bởi khi đó, ông chưa có bằng tốt nghiệp lớp 12 để được vào ngành Công an như các đồng đội khác.
Đúng ở thời điểm dao động về sự nghiệp, HLV Phạm Minh Đức khi đó nhận được lời đề nghị của bầu Đức, với mức lương lên tới 15 triệu đồng – tức là gấp 4 lần so với tổng thu nhập mà HLV Phạm Minh Đức đang có. Đắn đo suy nghĩ, HLV Minh Đức đã quyết định đầu quân cho HAGL. Nhưng kiện tụng xảy ra sau đó.
HLV Minh Đức chia sẻ trong buổi phỏng vấn với mới đây: "Tôi mới gọi điện cho bác Vũ Hạng (phụ trách ban Khen thưởng & Kỷ luật của VFF – PV), nói rằng Sở TDTT Hà Nội muốn kiện cháu, muốn cháu phải đá cho Hàng không Việt Nam nếu không cháu sẽ không đá được bóng.
Bác ấy nghe thấy mới gạt đi, bảo chẳng ai có thể làm được điều đó cả. Đến thời điểm chỉ còn 1 tuần nữa là V.League 2003 khai mạc nhưng vụ việc vẫn chưa xong.
Mà bầu Đức lại rất muốn tôi phải cùng HAGL ra sân đấu SLNA ngay tại Pleiku ở vòng 1 với SLNA. Bầu Đức bảo phải làm mọi cách để thằng Minh Đức đá được trận đấu này. Tôi mới bảo rằng không cần phải thế, mà anh nên nhớ rằng em được quyền đá, không ai kiện được".
Sau cùng, HLV Phạm Minh Đức được thi đấu cho HAGL và rất thành công. Nhưng cú áp phe ấn tượng đó khiến cho một lãnh đạo của Sở TDTT Hà Nội lúc bấy giờ rất tức giận. Ông nói rằng HLV Phạm Minh Đức không đáng 500 đồng, cho đi tự do.
Nhưng thực tế, giá trị của ông lớn hơn nhiều như thế. Hai chức vô địch V.League 2003 và 2004 cùng với đó là sự thừa nhận về một trong những hậu vệ biên hay nhất trong lịch sử bóng đá chuyên nghiệp Việt Nam là minh chứng rõ ràng hơn cả.