To legalize something would be to make it perfectly ok to do, but to decriminalize it would mean to reduce and reclassify penalties for doing it. The thing would still be illegal, but it wouldn't be a criminal act.