Ikiteisminio tyrimo metu buvo išanalizuota statybinė dokumentacija, gauta iš Vilniaus miesto savivaldybės ir kitų įstaigų, bazalto trinkelių tyrimų protokolai bei kita medžiaga. Taip pat buvo apklausti prospekto rekonstrukcijoje dalyvavę asmenys, atlikti numatyti procesiniai veiksmai.
Išnaudojus proceso galimybes konstatuota, kad įsigyjant ir paklojant Gedimino prospekto bazalto trinkelių grindinį, nebuvo padaryta jokia nusikalstama veika, nes nenustatyta, kad atsakingi asmenys sąmoningai užsakė, nupirko ir sumontavo nepakankamai atsparias vietos gamtinėms sąlygoms ir eismo intensyvumui grindinio trinkeles. Be to, ikiteisminio tyrimo metu iškilo ir daugiau abejonių, kad trinkelių aižėjimo priežastys gali būti (ir) kitos: galimai netinkama grindinio eksploatacija naudojant druskas, bazalto trinkelių apdirbimas ugnimi ir kt.
Ikiteisminį tyrimą organizavo Vilniaus apygardos prokuratūros Vilniaus apylinkės prokuratūros prokurorai, jį atliko Vilniaus apskrities VPK Nusikaltimų tyrimo valdybos Ypatingų nusikaltimų tyrimo ir veiklos organizavimo skyriaus pareigūnai.
Pastebėtina, kad Vilniaus apygardos teisme nagrinėjama buvusio Gedimino prospekto rekonstrukcijos statybos rangovo bankroto byla, kurioje Vilniaus miesto savivaldybės administracija yra pareiškusi 9 981 113 Lt reikalavimą dėl netinkamai atliktų rekonstrukcijos darbų.