Roland Fredriksson på Fredrikssons gräv och traktor berättar att maskinen, en Huddig 960, höll på med linjearbete längs vägen.
– Svetsar och annat har man blivit av med. Men inte har det hänt tidigare att någon knyckt en hel traktor, säger han.
Han har fått uppgifter om att maskinen synts på en röd lastbil i Kalix, och polisen går nu ut och efterlyser tips om stölden.
– Det finns en andrahandsmarknad för sådana här maskiner och går det att sälja så är det stöldbegärligt, säger Johan Claesson, chef för brottsutredningar i östra Norrbotten.
Traktorgrävaren är från 1989, och har ägts av Fredrikssons gräv sedan 1995. Den är röd med svart grävarm och skopa. Korgen är i aluminium.
Roland Fredriksson hoppas att den ska komma tillbaka.
– Försäkringsbolaget säger att den inte är värd något alls. Men för oss är den värd mellan 600 000 och 700 000, säger han.