Waldemar Maj jest związany z Bankiem od blisko 3 lat (od 1.VII.2002), najpierw jako Członek Zarządu, zaś od czerwca 2003 roku jako Prezes. Miał on znaczny wkład w reorganizację Banku i stworzył mocne podwaliny pod przyszłą działalność.
DZ BANK Polska w okresie ostatnich dwóch lat z powodzeniem rozwijał działalność w segmencie klientów korporacyjnych oraz private banking. DZ BANK Polska zamierza wzmocnić współpracę z polskim sektorem spółdzielczym, obok ścisłego rozszerzania współpracy ze swymi jednostkami stowarzyszonymi – VB Leasing Polska oraz Union Investment TFI. Działając poprzez centralę w Warszawie oraz Oddziały regionalne w Poznaniu i Wrocławiu Bank znacznie poprawił poziom obsługi klienta, a także znacząco rozszerzył ofertę produktów finansowych.
Jako autor projektu wymiany centralnego systemu bankowego IT, Waldemar Maj był bezpośrednio zaangażowany w prace przetargowe, negocjacje umów z dostawcami i w uzgodnienia z akcjonariuszami.
Wdrożenie zostało dokonane w rekordowo krótkim czasie 7 miesięcy i 7 dni (wyróżnienie dla banku w konkursie Gazety Bankowej na „Najlepszy Bankowy Projekt Informatyczny Roku 2003”).
Kompleksowa wymiana systemów informatycznych pozwoliła na rozszerzenie działalności; m.in. wprowadzono ofertę dla nowego segmentu klientów – małych i średnich firm oraz bankowość internetową, itp. Po upływie pół roku od wprowadzenia Pakietu dla małych i średnich firm, oferta DZ BANK Polska została zauważona w konkursie „Bank Przyja-Zny Dla Przedsiębiorców”.
Przeprowadzona z powodzeniem restrukturyzacja finansowa i operacyjna Banku w połączeniu z przygotowaniem nowych produktów i wprowadzeniem oferty dla nowych grup klientów spowodowała znaczną poprawę rentowności Banku.