Tan Seet Eng, också känd som Dan Tan, greps första gången i september 2013 men har inte åtalats.
Singapores högsta rättsinstans, The Court of Appeal, motiverade förra veckans frigivning med att det var olagligt att förlänga häktningstiden.
Efter tisdagens gripande var polisen fåordig och nöjde sig med att konstatera att Dan Tan ”är misstänkt för inblandning i kriminella aktiviteter”.
Internationella fotbollsförbundet Fifa kritiserade frigivningen och beskrev det som ett slag mot försöken att komma till rätta med korruptionen inom sporten.