W ostatnim kwartale 2002 roku portugalski bank zwiększył swój udział do 50% i na początku 2003 roku BIG Bank Gdański zmienił nazwę na Bank Millennium. W grudniu 2006 roku BCP za 961,4 mln PLN kupiło w wezwaniu kolejne 15,51% udziałów i głosów, uzyskując większość 65,51%.

Z kolei w 1999 roku BCP razem z greckim ubezpieczycielem Interamerican Hellenic Life Insurance Company ogłosiło plan utworzenie na tamtejszym rynku banku detalicznego pod szyldem NovaBank, nowa instytucja rozpoczęła działanie w 2000 roku. W kwietniu 2005 roku BCP przejęło pozostałe 50% udziałów i w 2006 roku grecki bank zmienił nazwę na Millennium bank.

W październiku 2007 roku, po nieudanej próbie zakupu pakietu kontrolnego w prywatyzowanym Banca Comercială Română, BCP rozpoczęło w Rumunii działalność bankową od zera pod nazwą Bank Millennium România.

W 2011 roku w wyniku kryzysu finansowego bank przestał wypłacać dywidendy;