The 73-year-old former builder was convicted and jailed in 2006, but Ms Nicholson's body has never been found with his trial hearing he dumped her remains in the Southport Seaway on the Gold Coast.
Under Queensland law, parole must be automatically refused for criminals found guilty of homicide offences when the victim's body has not been found.
However, the Queensland Parole Board can grant parole if a prisoner has cooperated with investigators and provided them with the last known location of the victim's remains.
"Mr Nicholson is a No Body No Parole prisoner," the board said in an emailed statement on Wednesday.
"The Parole Board Queensland will meet to consider whether Mr Nicholson has given satisfactory cooperation in the investigation of the homicide offence to identify the victim's location."
A Supreme Court jury found Nicholson, 54, guilty of murdering Ms Nicholson in their Southport home on July 15, 2003.
During the five-day trial the court was told he bludgeoned his wife to death with a hammer before dumping her body in the Southport Seaway.
The court also heard of how Nicholson tried to cover up his actions by initially telling people his wife was sick.
He then faked her disappearance by saying she had left him and their daughter for another man, drafting child custody documents found at his home.
Nicholson later claimed his wife's death was "an accident".
His parole application will be heard in Brisbane Magistrates Court on Thursday.
The board said it will publish its decision on whether he has given "satisfactory cooperation" at a later date.