Lekve var blant de første som tok til orde om en jernbane mellom Kristiania og Bergen. Han tok aktivt del i forberedelsene til banen, og ble den første overingeniøren da det i 1894 ble vedtatt å bygge Bergensbanen.