Viggo Klein rejse dernæst til Japan, hvor han var ansat i post- og dampskibsselskabet Mitsubishi 1882-84 og bl.a. tegnede kontor- og lagerbygninger, kajmure og brobygninger, der til dels var påbegyndt af en fransk civilingeniør ved navn Lescasse.