Matthaeus je po sijajni igralski karieri pri nemškemu Bayernu iz Münchna in italijanskemu Interju iz Milana zaplul v trenerske vode in v začetku sezone 2001/02 prevzel najtrofejnejše avstrijsko moštvo, pri tem pa ni bil najbolj uspešen, saj je pod njegovim vodstvom Rapid zasedel skromno osmo mesto v domačem prvenstvu.