Práci pre mesto predchádzala jeho bohatá hráčska i trénerská kariéra. Už ako 19-ročný sa stal majstrom Slovenska, k tomuto titulu pridal ďalšie tri v dvojhre a päť v štvorhre. Tieto výsledky mu zaistili miesto vo vtedajšej reprezentácii Československa. Ako tréner viedol najprv reprezentáciu kadetov a juniorov ČSSR, po rozpade republiky sa stal trénerom slovenského seniorského reprezentačného výberu mužov. V období samostatného Slovenska sa zaslúžil o rozvoj stolného tenisu aj ako predseda športovej komisie reprezentácie. Národný tím pod jeho vedením získal 37 medailí. 

 

Vladimír Mihočko sa nemalou mierou zaslúžil o kvalitatívny vzrast slovenských olympionikov a za celoživotné úsilie si prevzal z rúk ministerky školstva Bronzový odznak SOV. Po kariére si v súčasnosti užíva seniorský vek. „S manželkou od marca až do jesene trávime čas na chate v rekreačnej oblasti Tomky. Vzhľadom na moje doterajšie povolanie som si chatu príliš neužil, aj keď ju vlastníme už 40 rokov. Rád chodím po lese, zbieram hríby a čajové bylinky. Okrem toho často chodíme aj k rodinným známym do Chorvátska na ostrov Vir,“ vyjadrila sa malacká, československá i slovenská stolnotenisová legenda Vladimír Mihočko st. pre časopis Slovenský stolný tenis.