While the murder rate can go down (eg. murders per 100,000 population), the conviction rate can go up (eg. convictions per 100 murder trials.)
I understand this happened in the UK, and was put down to the fact that people seemed to be more willing to convict in the face the inevitable small remaining doubt if the result wasn't terminal. There are those around here more knowledgeable than me on the subject.