Foruten å være forretningsmann, var han en meget dyktig kunstløper. Han var medlem av Trondhjems Skøiteklub (1885–1948) og vant seks NM-gull i kunstløp-NM på skøyter (1894, 1895, 1896, 1899, 1900 og 1904) og tok bronse i verdensmesterskapet i Stockholm i 1897. Lefstad konkurrerte også i både sykling og skiidrett og representerte da henholdsvis Trondhjems Velocipedklub (1890–1948) og Trondhjems Skiklub (1890–1948).