Quando devo usar um ou outro?

Muitas das vezes (ou seria muitas vezes), Mario chega cedo ao trabalho.

DIRETO AO PONTO

As duas formas existem na Língua Portuguesa. Ambas formas de escrever “muitas vezes” e “muitas das vezes” estão corretas, porém é muito importante utilizá-las verificando o contexto.

Muitas vezes tem como significado repetição de algo, o que acontece frequentemente ou algo rotineiro.

Exemplos:

O cliente pergunta muitas vezes sobre o seu processo. 

Assisti a este filme muitas vezes.

Muitas das vezes é usado quando possui uma quantidade de vezes estabelecidas ou um conjunto de situações já preexistentes.

Exemplos:

Muitas das vezes que saí com Claudio, encontrei Joana.

Em muitas das vezes que brinquei carnaval, me diverti à beça!!.