Gemeinsam mit Christoph Ziegler und Jochen Stange gründete Paulus im Jahr 2001 die Medienagenten, die mittlerweile zu Deutschlands führenden Weinmarketing-Agenturen gehört. Christoph Ziegler und Jochen Stange führen das Unternehmen mit 23 Angestellten als alleinige Gesellschafter weiter. Im Bereich Projektleitung und Konzeptionen für die Weinbranche werden sie unterstützt von Felix Eschenauer und Felix Watzka.
Neben inhabergeführten Weingütern arbeiten Winzergenossenschaften, Kellereien, der Weinhandel und die Gastronomie mit den Medienagenten zusammen. Über die klassischen Agenturleistungen Konzeption, Design, Kommunikation und Programmierung hinaus, wird aktuell das Beratungsangebot ausgebaut: Anfang 2018 startete das von den Medienagenten initiierte Netzwerk »Drink Tank Oenologie« , das oenologische und weinstilistische Beratung anbieten soll.