施泰贝尔特开始在巴黎和伦敦之间举办钢琴演奏，并引起了很大的关注。1797年，他在的音乐会上演出。1798年，他创作了他的第3号E大调协奏曲，其中包含了以颤音为特征的《风暴回旋曲》，后来变得非常受欢迎。次年，施泰贝尔特开始在德国进行职业性的巡回演出。在汉堡，柏林，德累斯顿和布拉格取得了一些成功之后，他于1800年3月底抵达了维也纳，据传他在那里与贝多芬进行了一场技巧性的比试。费迪南德·里斯－贝多芬的学生兼朋友－曾在37年后写到了这段故事，里斯描述了贝多芬将施泰贝尔特新作品的大提琴部分的主题即兴、胡乱地演奏