The rapper, who had been in protective custody at the Mid-State Correctional Facility because of his celebrity, has some time remaining on a 28-month sentence for tax evasion, correction officials said. His sentences were expected to run concurrently.

Ja Rule scored a Grammy Award nomination in 2002 for the best rap album with "Pain is Love." He also has appeared in movies, including "The Fast and the Furious" in 2001 and "Scary Movie 3" in 2003.

Ja Rule, who went to the prison in Marcy in June 2011, is getting out at his earliest release date, state correction spokeswoman Linda Foglia said. He had two misbehavior reports for unauthorized phone calls in February 2012, had work assignments on lawn and grounds crews and participated in education programs, she said.

In the gun case, New York City police said they found a loaded .40-caliber semiautomatic gun in a rear door of Ja Rule's $250,000 luxury car after it was stopped for speeding, and he pleaded guilty in 2010.

He admitted in March 2011 in federal court that he failed to pay taxes on more than $3 million he earned between 2004 and 2006 while he lived in Saddle River, N.J.

"I in no way attempted to deceive the government or do anything illegal," he told the judge. "I was a young man who made a lot of money — I'm getting a little choked up — I didn't know how to deal with these finances, and I didn't have people to guide me, so I made mistakes."

Richman said the 36-year-old rapper, whose real name is Jeffrey Atkins, is looking forward to his daughter's graduation.