Penang has successfully recorded a 20.1 percent decrease in its crime index between January and November this year, said state Crime Investigation Department chief SAC Zahruddin Abdullah.