Mats Löfving var i en personlig relation med Linda H. Staaf, underrättelsechef vid Nationella operativa avdelningen. Förhållandet uppstod omkring 2015, när Staaf tillträdde sin tjänst, och pågick enligt interna uppgifter i flera år. Relationen mellan de två toppcheferna blev senare kärnan i den mest uppmärksammade polisskandalen på decennier.
Båda hade höga positioner inom svensk polis. Löfving var biträdande rikspolischef och Staaf ledde underrättelseverksamheten. Deras kontakt utvecklades från ett professionellt samarbete till ett privat förhållande, något som väckte oro internt eftersom Löfving hade beslutsmakt över Staafs anställning, lön och behörigheter.
Utredningar visade att Löfving fattade flera beslut som gynnade Staaf – bland annat lönetillägg, förlängd tjänst, godkännande av sidoverksamhet och tilldelning av tjänstevapen. Granskaren slog fast att han var jävig i fyra sådana beslut men att själva utnämningen 2015 inte var felaktig.
När uppgifterna om relationen läckte till offentligheten blev trycket enormt på båda. Löfving förnekade bestämt att han haft en kärleksrelation.
Jag har aldrig haft ett förhållande med henne.
Staaf beskrev i efterhand hur bevakningen och misstankarna förstört hennes anseende.
Mina meriter och min kompetens togs ifrån mig i det offentliga.
Internt framkom uppgifter om att Löfving under relationen sökte kontakt på privata platser och att förhållandet med tiden blivit konfliktfyllt. Polismyndigheten inledde flera interna prövningar, och särskilda åklagare granskade om Löfving gjort sig skyldig till grovt tjänstefel.
Den 22 februari 2023, samma dag som den slutliga utredningen presenterades och rekommenderade att hans framtid som chef skulle omprövas, hittades Löfving död i sitt hem i Norrköping. Hans död klassades som självmord.
Efteråt talade Staaf offentligt om sorgen och den hårda mediebevakningen. Hon sade att hon kände sig utpekad och reducerad till en skandal snarare än erkänd för sitt arbete.