Este trabalho apresenta uma análise exploratória relativa aos efeitos da repetição procedimental imediata de tarefas na produção oral de aprendentes de português como língua estrangeira (PLE), quantificada nas dimensões da complexidade linguística, correção e fluência. Partindo dos resultados de um estudo-piloto, foram constituídas três tarefas com um nível de complexidade diferente (simples, complexa ou mais complexa). Cada tarefa foi desempenhada três vezes, sendo cada desempenho baseado numa de três histórias percecionadas com um nível de complexidade semelhante. Participaram neste estudo 21 aprendentes chineses de português como língua estrangeira. Cada participante foi associado a um nível de complexidade e desempenhou três vezes (de cada vez com uma história diferente) a mesma tarefa. Os resultados demonstraram que a repetição da tarefa teve um efeito positivo em dois níveis de complexidade cognitiva:  na tarefa simples, ao nível da correção, e na tarefa mais complexa, no que respeita à complexidade sintática (subordinação) e à fluência (velocidade do discurso). O impacto da repetição da tarefa foi mais evidente no segundo desempenho. Considera-se que a repetição procedimental da tarefa poderá ser uma opção metodológica válida no Ensino de Línguas Baseado em Tarefas em PLE. Discutem-se as implicações pedagógicas desta investigação.