在初步减轻了公司的压力后，爱立信迎来了管理高层的大换血：2002年底，爱立信副董事长汤姆·海德留斯与CEO柯德川相继宣布退休。在选择下任CEO的时候，泰斯库再次做出了出乎人们意料的行动：2003年2月6日，爱立信公司董事会宣布，聘请原Assa锁具集团CEO斯万伯格成为柯德川的继任者。消息宣布当日，爱立信股价大涨10%，而斯万伯格的老东家Assa 集团公司的股票则下跌了14%。
在锁具行业内，斯万伯格是一个传奇式人物：他在几年时间内让一个名不见经传的锁业公司的股价翻了14倍；通过40多次的并购使Assa成为了欧洲最大的锁业集团；更被泰斯库看中的一点则在于他们二人同样都是盛名在外的善于控制成本的“吝啬鬼”。
和许多瑞典人一样，斯万伯格也为能在爱立信就职感到自豪。还没上任，他就自解私囊购买1000万美元的爱立信股票来聊表心意，同时也向外界表明了他对爱立信改革的决心。斯万伯格的到来，成为了爱立信扭亏史上的转折点，也意味着泰斯库的压缩成本战略进入了一个新的阶段：在斯万伯格上任伊始，很多媒体就表示，他正是“爱立信所需要的”，是“卓越的沟通者和出色的领导者”。一些投资者也认为，斯万伯格可能会“为无法摆脱大机构形象（而非有效率的企业形象）的爱立信带来一丝新鲜空气”。
经过不懈努力，在2003年的第三四季度，爱立信终于实现了盈利，并且不计重组成本实现全年盈利，全年净收入为28亿瑞典克朗(3.89亿美元)。同时，索尼爱立信移动通信有限公司(索尼爱立信)连续两个季度盈利，计入重组成本后，爱立信在索尼爱立信四季度的收入为3亿瑞典克朗。
进入2004年后，随着电信市场的复苏，爱立信的状况有了进一步好转。投资巨大的3G业务开始获得回报，公司的无线网络产品销售总额上升了20%，增幅超过其最大的竞争对手诺基亚，电信服务领域的业务也获得了大幅扩展。在年底公布的财务报告中，爱立信宣布公司2004年总销售额为1320亿克朗，比前年增加了143亿克朗，全年实现税后盈利190亿瑞典克朗。深陷泥潭的电信巨人终于初步走出了困境，随即在2005年第一季度中，爱立信的净利润达到了46亿克朗，与去年同期的26亿克朗相比增长77%，远远超乎所有人的预料。公司的税前利润为67亿克朗，远高于去年同期的37亿克朗，也远高于此前分析师预计的58亿克朗。
对于泰斯库而言，挑战永远是他让自己感到充实的首要选择。他也曾坦言，自己最大的爱好就是接手处于困境中的公司并带领他们重建辉煌。在泰斯库的眼中，自己始终都在困难中奔走的生活是一种相当幸运的人生：“我很幸运的是，事情每每开始变得无聊时，我就会投入新的工作中去。另外，只有你自己才能让自己觉得无聊，因为任务本身是不无聊的，但是你却可以把它变得无聊。我见过许多人每天重复着同样的工作，但他们却对生活保持着热情，你可以看到他们多么热爱这份工作，在这份工作中获得了多少乐趣。我想不起来什么时候我觉得无聊过。”