The King County Prosecutor's Office did not object to, said spokesman Dan Donohoe. Fualaau is now 21.
Letourneau was released Wednesday after completing a seven-year term for child rape. She's staying with friends at a home in the Boulevard Park neighborhood south of Seattle.
As a condition of her release, Letourneau, 42, was not allowed to contact former pupil Vili Fualaau, the father of two of her children.
But Wednesday morning, Fualaau's attorney, N. Scott Stewart, filed a motion to vacate the no-contact order. Fualaau "does not fear Mary K. Letourneau," the motion argued, adding that the sole basis for criminal charges was Fualaau's age.
"He is now an adult and, as an adult, is requesting that the court allow him to associated with other adults of his own choosing, specifically Mary K. Letourneau," it said.
Fualaau was in New York to appear on the "Today" show. He told the show he's looking forward to seeing Letourneau and their two children and deciding if they can have a life together.
Fualaau told People magazine recently that he'd like to reunite with Letourneau, but wants to take things slowly. He is unemployed and told the magazine he is working on his GED. His mother is raising their children. Fualaau's phone number is unlisted.
"I don't know what my feelings are right now," Fualaau told KING-TV on Tuesday, acknowledging he was "kind of nervous."
"But I know that I do love her," he said.
Letourneau, who sang in the choir and recorded books-on-tape for the blind while in prison, wants to try to build a normal life, said Seattle attorney Anne Bremner, who struck up a friendship with Letourneau in 2002 and spoke to her recently by phone. "She wants to be a mother, she wants to be a responsible member of society."
Letourneau was a 34-year-old elementary school teacher in suburban Seattle and a married mother of four in 1996 when her friendship with the then-12-year-old Fualaau mutated into flirtation and then sex.
The illicit relationship was revealed when Letourneau's husband, Steve, found love letters from the boy. Steve Letourneau later moved to Alaska with the couple's children and was granted a divorce.
When Letourneau was arrested in 1997, she was already pregnant with Fualaau's daughter. A judge sentenced her to six months in jail for second-degree child rape, and ordered her to stay away from Fualaau.
But the temptation proved too much for her to resist. A month after Letourneau was released, she was caught having sex with Fualaau in her car, a violation of her parole. She was sent to prison for seven and a half years, and gave birth to Fualaau's second daughter behind bars.
"This case is not about a flawed system. This is about an opportunity that you foolishly squandered," King County Superior Court Judge Linda Lau told Letourneau at her sentencing, referring to the lenient terms she had earlier imposed.
Letourneau's two daughters with Fualaau are now 5 and 7. They visited her in prison about twice a month. Her four older children visited a few times a year.
Letourneau may now want to tell her own story. A state appeals court ruled in 2000 that she may sell and profit from her story. She has also expressed interest in working for a group that advocates for the rights of mothers in prison.
As for trying to reconnect with Fualaau, Letourneau was mum. "I'm not allowing myself to think about being with him," Letourneau told Seattle's KOMO-TV earlier this week. "We had a beautiful relationship, and I value it for what it was."