W 1984 podjął pracę w ryskiej prokuraturze, pracował także w Ministerstwie Spraw Wewnętrznych Łotewskiej SRR. W latach 1993–1997 był zatrudniony jako główny kryminolog w łotewskim centrum badań kryminologicznych, zaś od 1991 do 2003 jako asystent oraz profesor w Łotewskiej Akademii Policyjnej. W 2001 przez krótki okres był profesorem w Baltijas Krievu institūts, rosyjskojęzycznej instytucji oświatowej. W 2003 podjął pracę w antykorupcyjnym biurze KNAB, został także profesorem na Uniwersytecie Dyneburskim. Od 2004 do 2008 pełnił funkcję szefa KNAB. Musiał opuścić stanowisko na mocy decyzji premiera Ivarsa Godmanisa, którą następnie administracyjny sąd okręgowy w Rydze uznał za bezprawną.
W 2008 w ramach protestu przeciwko odwołaniu zaangażował się w działalność partyjną, przystępując do Stowarzyszenia na rzecz Innej Polityki, które dwa lata później znalazło się w szerokiej koalicji prawicowej pod nazwą Jedność. Aleksejs Loskutovs był wybierany z ramienia Jedności do Sejmu X, XI i XII kadencji. W wyborach w 2014 ubiegał się bezskutecznie o mandat europosła. W 2017 odszedł z Jedności, przyłączając się do nowej liberalnej inicjatywy Ruch Za!, jednak w następnym roku ją opuścił.