Polisen sade att fyra män i åldern 72, 58, 56 och 55 år hölls i sonden in i ekonomiska oegentligheter vid LCC.
Liverpools stadsfullmäktiges verkställande direktör Ged Fitzgerald och ledare för Tories vid LCC Geoff Driver är bland de arresterade.
Sonden är i ett rådskontrakt.
Lancashire-polisen sa att gripandena på adresser i Preston och Merseyside var misstänkta för konspiration för att förvränga rättvisan och hot mot vittnen, men inte misstänkt för bedrägeri.
Undersökningen, som inleddes 2013, gäller påståenden om ekonomiska oegentligheter i samband med upphandlingen av ett kontrakt på 5 miljoner pund med One Connect Ltd, ett samriskföretag mellan rådet och BT för att driva vissa tjänster.
I affären ingick att driva rådets fordonsflotta, som LCC:s konservativa administration enades om, och som sedan leddes av Mr Driver.
Avtalet upphävdes senare samma år av den nya arbetsförvaltningen.
De konservativa återfick kontrollen över LCC i valet tidigare denna månad, och Mr Driver, 72, förväntas utses till ledare för rådet vid ett möte på torsdag.
Mr Fitzgerald var verkställande direktör vid LCC innan han åkte för att tillträda samma tjänst i Liverpools stadsfullmäktige.
I januari Lancashire polis och brott och kommissionsledamot Clive Grunshaw sade undersökningen av anklagelserna hade kostat 2m och 22 poliser arbetade på det.
LCC sa att den inte kommenterade något, även om den var medveten om polisförklaringen.
En talesman för Liverpools stadsfullmäktige sade: "Vi kommenterar inte personalfrågor som rör enskilda anställda."
En kommunfullmäktigechef och ledaren för de konservativa i Lancashire County Council (LCC) har arresterats som en del av en långvarig bedrägeriutredning, förstår BBC.