An Auckland woman who served 15 years behind bars for a murder she says she had nothing to do with is back behind bars.

Gail Maney was twice convicted of putting a "hit" on Deane Fuller-Sandys  who failed to return from a fishing trip at Whatipu in 1989.

For almost a decade, authorities believed he had drowned.

Police said Maney, a former prostitute, ordered him killed after he supposedly burgled Maney's flat on Larnoch Rd in Henderson.

But she has always maintained her innocence and claims she never met him.

Deane Fuller-Sandys was a keen fisherman who disappeared in 1989 after going to Whatipu Beach on Auckland's west coast, to fish on August 21, 1989. Photo / File

Corrections says the Parole Board applied for Maney to be recalled to prison on the grounds she posed an undue risk to the safety of the community.

She's now back in custody and the Parole Board is yet to determine whether she'll remain in prison -- as it wouldn't be the first time she's breached parole conditions.

Gang member Stephen Stone was convicted of carrying out Fuller-Sandys murder and of raping and murdering prostitute Leah Stephens five days later, because she had witnessed the shooting.

Stone, Maney, her younger brother Colin and Mark Henriksen were all convicted in 1999 for their parts in the murder.

Maney appealed but was convicted again at retrial in 2000 and further pleas to the Court of Appeal in 2003 and Supreme Court in 2007 were dismissed.