Sydøstjyllands Politi er en af Danmarks 12 politikredse, som blev oprettet 1. januar 2007 som led i politireformen, hvor antallet af kredse blev reduceret fra 54 til 12. Kredsen dækker de syv kommuner Skanderborg, Horsens, Hedensted, Vejle, Billund, Kolding og Fredericia, og har et indbyggertal på godt 513.000 mennesker, med hovedpolitistationen placeret i Horsens. Ved oprettelsen blev de tidligere politikredse i Kolding, Vejle og Fredericia fuldstændigt sammenlagt, mens dele af blandt andet Horsens og Aarhus også blev en del af den nye kreds. Siden 2015 har politidirektør Jørgen Abrahamsen stået i spidsen for organisationen, som beskæftiger omkring 875 ansatte og har et årligt budget på cirka 450 millioner kroner. Politikredsen betjenes fra seks politistationer i de større byer samt flere lokale politikontorer, og samarbejdet mellem politi og kommuner foregår i et kredsråd, hvor borgmestrene og politiets repræsentanter mødes.