ભયનો પર્યાય બની ચૂકેલા કુખ્યાત ડાકુ વીરપ્પનનો ખાતમો 2004 માં મુખ્યમંત્રી જયલલિતાના કાર્યકાળમાં જ થયો. તેમના મુખ્યમંત્રી કાર્યકાળમાં વીરપ્પન એક એનકાઉંટરમાં માર્યો ગયો. વીરપ્પનની મોતને જયલલિતાની સરકારની એક મોટી સફળતા તરીકે જોવામાં આવે છે. આ એનકાઉંટર બાદ લોકો જયલલિતાને રાજ્યની રક્ષક તરીકે જોવા લાગ્યા.