Kariera trenerska Luhukay karierę jako trener rozpoczął w 1998 roku w SV 19 Straelen. W 2000 roku przeszedł do KFC Uerdingen 05, a w 2002 roku został asystentem trenera 1. FC Köln. 30 października 2003 roku został tymczasowym szkoleniowcem tego zespołu. Poprowadził go jedynie w przegranym 1:2 meczu Bundesligi z Hannoverem 96, rozegranym 1 listopada 2003 roku. Dzień później został zastąpiony na stanowisku trenera przez Marcela Kollera. Luhukay został zaś jego asystentem.
Następnie, przez cały sezon 2005/2006 Luhukay prowadził drugoligowy SC Paderborn 07. W lutym 2007 roku został szkoleniowcem pierwszoligowej Borussii Mönchengladbach. W tym samym roku spadł z nią do 2. Bundesligi, ale w 2008 roku wrócił do Bundesligi. W Borussii pracował do października 2008 roku.
W kwietniu 2009 roku Luhukay został szkoleniowcem drugoligowego FC Augsburg. W 2011 roku awansował z nim do Bundesligi. Trenerem Augsburga był do końca sezonu 2011/2012. Od początku sezonu 2012/2013 objął drugoligową Herthę BSC, z którą awansował do Bundesligi.
Bibliografia Statystyki na Fussballdaten