Efter den framgångsrika spelarkarriären, så fortsatte Johan Mjällby som assisterande tränare i först skottska Celtic och sedan i engelska Bolton. Därefter var han sugen på att styra mer själv och tog jobbet som manager i VSK. Där gjorde han drygt två säsonger innan han för ett år sedan kritade på Gefle IF.