For most companies, digital transformation is at the top of the agenda. This article digs into the tensions faced by the marketing organization, which, along with other departments dealing with business intelligence, is particularly affected by the ongoing digital transformation. The goal of this research, which builds on the theory of paradox, is to explore how and to what extent these tensions produce changes inside large marketing organizations, which, in turn, leads to potential reconfigurations. A qualitative thematic study was conducted. It included 16 in-depth interviews with high-level internal and external consultants and data collected at 12 conferences. The findings show that the digital transformation of marketing is leading to unprecedented complexity. More specifically, they show the tensions resulting in three paradoxes: a learning paradox (the combination of traditional and digital marketing skills), an organizing paradox (both expertise and a holistic view), and a performing paradox (both customer and brand centricity). The findings also highlight the resolution strategies that these organizations adopt as they attempt to respond to these paradoxes. On this basis, different possible scenarios emerge and are discussed regarding the reconfiguration of the marketing organization.