Sinner fez uma exibição dominante e derrotou seu adversário por 6-0, 6-1 e 6-2.
Siga Roland Garros pelo Flashscore
"Hoje eu joguei muito, muito bem, especialmente durante os primeiros dois sets e meio... por isso estou muito feliz", disse Sinner, que dedicou a vitória ao seu técnico Simone Vagnozzi, cujo aniversário foi na sexta-feira.
O jovem de 23 anos enfrentará o 17º cabeça-de-chave Andrey Rublev nas oitavas-de-final, depois que o russo avançou com a desistência do francês Arthur Fils devido a uma lesão.
Sinner ainda não perdeu um set em Roland Garros neste ano e continua seu impressionante retorno à ação após uma suspensão de três meses por doping.
Ele voltou bem a tempo para o Aberto da Itália no início de maio e acabou perdendo a final para Carlos Alcaraz em sets diretos, depois de ar com confiança pelas cinco primeiras partidas.
Sinner ou quatro sets sem perder um game desde seu retorno a Roma. Neste sábado, ele venceu os primeiros 11 games seguidos contra Lehecka, antes de fazer 5 a 1 no segundo set.
O tricampeão de Grand Slam acertou 31 winners em seu caminho para a vitória na quadra Suzanne Lenglen e enfrentou apenas um break point, que foi salvo.