NCC, vägentreprenören, gjorde polisanmälan i fredags.
Milstenen har stått i höjd med gården Eriksdal.
En vit skåpbil av märket Chevrolet syntes på platsen på onsdagen i förra veckan. Vid tolvtiden mitt på dagen iaktogs bilen av ett vittne som såg att stenen hade tagits bort från sin plats.
En man syntes vid skåpbilen.
Vittnet ringde till NCC som två dagar senare, efter att ha förvissat sig om att stenen var borttagen, gjorde polisanmälan.
Mjölbypolisen är intresserad av att få fler vittnesuppgifter.
Det är framför allt gjorda iaktagelser utmed vägen mellan klockan 12 och 15 den aktuella onsdagen som är intressanta.
Med tanke på milstenens tyngd tror polisen inte att den man som syntes på platsen ensam rövade bort stenen.