Brady, 39, and Sullivan, 59, were questioned and bailed by officers from City of London's economic crime unit, who raided the club's offices last month.
Detectives from City of London Police investigating alleged corruption in English football made seven arrests as part of the same inquiry last November.