Z nowo ukonstytuowanym Zarządem, ACP została oficjalnie zarejestrowana w Paryżu w dniu 1 stycznia 2004. Po trzech miesiącach, nastąpiła zmiana na stanowisku Sekretarza – Aleksandra Baburina zastąpił Bartłomiej Macieja.
W czasie pierwszej kadencji, kolejno Wiktor Bołogan, Swietłana Matwiejewa oraz Aleksander Baburin zrezygnowali z pracy w Zarządzie. Zastąpili ich Yannick Pelletier, Anna Hahn (USA) oraz Peter Heine Nielsen (Dania). Pod koniec kadencji Anna Hahn opuściła Zarząd ACP, a jej miejsce zajęła Jelena Sedina (Włochy).
Głównymi sukcesami ACP za czasów pierwszej kadencji było: nawiązanie współpracy z ECU i z FIDE, co zaowocowało między innymi zniesieniem przymusu mieszkaniowego (obowiązku zamieszkania w hotelu wyznaczonym przez organizatora) we wszystkich oficjalnych imprezach ECU organizowanych dla seniorów, zorganizowanie istniejących już turniejów w zorganizowany system (ACP Tour), przeprowadzenie turnieju Golden Blitz w Moskwie, a także trzech internetowych turniejów blitzowych, stworzenie internetowego klubu szachowego ACPO (Association of Chess Professionals Online), umożliwiającego nie tylko grę przez Internet i śledzenie na żywo partii z najważniejszych turniejów na świecie, ale także oferującego lekcje w wielu językach dla zawodników na różnym poziomie.