Potrzebowski ma kilkunastoletnie doświadczenie w sieciowych domach mediowych. W ostatnim czasie związany był z ZenithOptimedia Group, gdzie do 2011 r. pełnił funkcję prezesa zarządu.

W 2012 r. Potrzebowski stanął na czele Network Group – grupy lokalnych agencji i domów mediowych.