Andrew Auernheimer had been in federal custody since his arrest in Arkansas on Jan. 18. He and San Francisco resident Daniel Spitler face one count each of fraud and conspiracy to access a computer without authorization.
A federal judge in Newark released Auernheimer on $50,000 bail Monday. Spitler was released on bail in January.
The two men, both in their mid-20s, are accused of tricking AT&T's website into divulging the e-mail addresses. They allegedly included those of celebrities such as film mogul Harvey Weinstein and then-White House chief of staff Rahm Emanuel.
Prosecutors say there's no evidence the addresses were disseminated for criminal purposes.