Dort arbeitete Aehlig in der Saison 2009/10 an der Seite Vehs, der damals Trainer und Geschäftsführer war. "Wir wollen die Verantwortung für unsere Profiabteilung auf mehrere Schultern verteilen und aus einem starken Team heraus arbeiten", sagte Veh: "Frank Aehlig ist ein Fachmann mit einem hervorragenden Netzwerk und viel Erfahrung, deswegen war er mein Wunschkandidat für die neu geschaffene Position."
Aehlig sieht im 1. FC Köln einen "Traditionsverein mit treuen Fans, der trotz der aktuell sehr schwierigen Situation eine große Faszination ausübt und riesiges Potenzial hat. Ich möchte im Team am Geißbockheim dazu beitragen, dass der FC auch sportlich wieder auf die Beine kommt".
Die Kölner stehen mit drei Punkten aus 16 Spielen weit abgeschlagen am Ende der Tabelle. Eine der ersten Aufgaben Vehs ist die Verpflichtung eines neuen Trainers, der langjährige Erfolgscoach Peter Stöger hatte den Verein vor rund zwei Wochen verlassen müssen. Interimstrainer Stefan Ruthenbeck betreut das Team noch bis zur Winterpause.