He attended a south London police station by appointment and was arrested on suspicion of offences under the Theft Act, then bailed until December 9.
Operations Elveden and Tuleta are being run alongside Operation Weeting, the inquiry into phone hacking.
So far 25 people have been arrested under Weeting and eight people charged, and 13 detained under Tuleta.
A Prison Service spokeswoman said she could not comment on individual cases.
She said: "The Prison Service is committed to dealing robustly with all forms of corruption, including the unauthorised disclosure of sensitive information for financial gain. Such activity is a fundamental breach of the Civil Service Code and may constitute the criminal offence of misconduct in public office."