Klein má za sebou mimo jiné konzultantskou dráhu ve společnosti McKinsey & Company. V této firmě se několik let věnoval poradenství v oblasti telekomunikací a vyspělých technologií. Od roku 2005 působil na několika manažerských funkcích v německé pobočce Vodafonu. Do mateřské společnosti T-Mobilu, Deutsche Telekomu, nastoupil loni. Od loňského června je členem představenstva českého T-Mobilu.
Společnost T-Mobile má 5,5 milionu zákazníků. Firmě loni klesl provozní zisk EBITDA o 2,5 procenta na 12,2 miliardy korun.