The company began to actively pursue possibilities for purchasing an asphalt-milling machine in 1994. Despite the substantial business risk and restraint shown by banks, the company was able to purchase a Wirtgen milling machine (2100 DCR) with a width of 2.1 in 1995. The company was able to win the asphalt cover repair procurements that began in the middle of the 1990s at the initiative of the Estonian Road Administration thanks to the new milling machine and the newly implemented stabilisation technologies. Within three years, AS Teede REV-2 was the only Estonian road construction company to have employed modern technologies.

Controlling road construction vehicles via laser beam that has become habitual and regular by present day was implemented by the company in 1997.

When reconstructing the Tallinn-Tartu highway 175.5-179 km section in the summer of 2004, the company was the first in Estonia to utilise the stabilisation of the asphalt concrete cover with a steel mesh.