Im zweiten Outsourcing-Deal hatte Arcandor (damals noch unter dem Namen Karstadt-Quelle) den Betrieb der Infrastruktur im Jahr 2004 an Atos Origin ausgelagert. Der Vertragswert belief sich auf 1,2 Milliarden Euro. Auch hier zeigte sich der Warenhauskonzern mit den Einsparungen aber auch mit den Leistungen unzufrieden, so dass schon früh Gerüchte über eine Trennung aufkamen. Zur Scheidung der Partner kam es jedoch nicht – beziehungsweise erst durch die Insolvenz des ehemaligen Handelsriesen.
