Justice Minister Lena Diab says anyone who shares information about the death of Wayne Marriott could receive money.
On June 20, 2006, police found Marriott fatally shot and another person injured in the Halifax community of Beechville.
Police say they believe there are people who have information about the case that could result in an arrest and possible charges.
The police investigation revealed possible suspects, but no one has been charged.
The government says the program has helped the RCMP with other cases, including one in which two people were charged with first-degree murder in the disappearance of Melissa Dawn Peacock.