Slovan ulovil Muchu koncom júna a obe strany sa dohodli na štvorročnom kontrakte. V minulosti pôsobil na Slovensku aj v rodnej Belej nad Cirochou, Snine, Interi Bratislava, Humennom a Žiline. V zahraničí absolvoval angažmány v Legii Varšava, FC Everton a ruských kluboch Krídla Sovietov Samara či Arsenal Tula.