Sau thất bại thê thảm ở SEA Games 2007, HLV Riedl bị sa thải ngay trước trận đấu tranh HCĐ. Vào thời điểm đó, VFF đã tìm kiếm người thay thế và có 5 ứng cử viên được quy hoạch sau khi loại cả trăm hồ sơ ứng tuyển. Trong đó, HLV Gede được coi là ứng cử viên số 1. Về sau, 4 ứng cử viên ký được hợp đồng, còn HLV Gede quyết định ở lại để giúp CLB Kuala Lumpur "vật lộn" trụ hạng ở Giải hạng nhất Malaysia!
HLV Gede không thể nhận lời mời dẫn dắt ĐT Việt Nam của VFF, cơ hội được trao HLV Calisto – người sau này đưa BĐVN đăng quang ở AFF Suzuki Cup 2008. Tuy nhiên, nhà cầm quân người Bồ lại đột ngột từ chức năm 2010 và VFF lại tìm người thay thế. Lúc đó, HLV Gede lại được đưa vào tầm ngắm và ông cùng với đồng hương Falko Goetz “thi thố tài năng”.
Gede rất hứng thú với công việc ở Việt Nam nên đã gửi thư cho VFF, thông báo rằng ông đã đạt được điêu khoản để thanh lý hợp đồng với đội bóng hiện tại. Mặt khác, HLV Gede không có đòi hỏi quá lớn về tiền bạc, thậm chí, nếu bị sa thải, khoản tiền đền bù không đáng kể. Bản thân ông Gede lại có kinh nghiệm đào tạo trẻ - điều mà VFF đang cần vào thời điểm đó. Tuy nhiên, vào phút cuối, HLV Falko Goetz lại giảm yêu cầu về tài chính và nhờ có bản thành tích tốt hơn, cả dưới tư cách cầu thủ lẫn HLV nên Falko Goetz được chọn, Gede lần thứ 2 vô duyên với chiếc ghế HLV trưởng ĐT Việt Nam.
Phải đến lần thứ 3, mối lương duyên giữa ông Hans Juergen Gede với VFF mới thành hiện thực. Ngoài mối quan hệ tốt của lãnh đạo VFF với LĐBĐ Đức, sự thấu hiểu ông Gede, 2 nhân vật quan trọng là HLV Nguyễn Hữu Thắng, HLV Hoàng Anh Tuấn - những người có thời gian đi học ở Đức, thích nền bóng đá Đức - cũng mang lại lợi thế cho ông Gede.
GĐKT Hans Gede sang Việt Nam với rất nhiều khám phá mới mẻ, từ đường xá đến ẩm thực. Điều mà nhà cầm quân người Đức có rất nhiều kinh nghiệm với bóng đá châu Á, ĐNÁ này thích là bầu không khí bóng đá cuồng nhiệt nơi đây. Ông Gede tâm sự: "Từ năm 2011, tôi nhận được lời mời từ VFF và tôi bắt đầu theo dõi một cách sâu sắc hơn đến nền bóng đá của các bạn. Thú thật, tôi vẫn mong một ngày nào đó, chúng ta sẽ hợp tác được với nhau".
Về cuộc sống của mình, tân GĐKT Hans Juergen Gede cho biết: "Chắc chắn tôi sẽ đưa vợ tôi sang Việt Nam bởi tôi và bà ấy đã sống với nhau hơn 30 năm rồi. Tuy nhiên, trước mắt, tôi muốn có thời gian để tập trung toàn lực cho công việc, không thể lúc thì đưa vợ đi dạo, khi đưa bà ấy đi ăn uống, khám phá Việt Nam được. Vả lại, vợ tôi cũng có công việc ở Đức và cần thời gian để thu xếp. Như vậy là tuyệt vời. Tôi tin rằng, vợ chồng tôi sẽ có công việc và cuộc sống tuyệt vời ở Việt Nam".
