O treinador Marcos Paquetá foi uma das grandes promessas de técnicos do futbeol brasileiro no início do século, tendo feito grandes trabalhos principalmente na base do Flamengo e também com ótimos resultados no comando da Seleção Brasileira Sub-20 e sub-17, tendo sido campeão do Mundial por ambas as categorias em 2003.
O bom trabalho credenciou o treinador a alçar novas oportunidades no profissional, quando comandou o Avaí por um curto período em 2004, antes de receber um convite do Al-Hilal , por onde fez um grande trabalho por 3 anos, sendo campeão da Copa do Rei e também a Liga Saudita.
Paquetá foi o último treinador brasileiro do clube, por muito tempo, até perde o posto para Péricles Chamusca em 2019. Rogério Micale ainda teve uma curta passagem de três meses em 2021, antes da chegada de Leonardo Jardim.
Com isso, a Arábia Saudita convocou o treinador para ser o treinador da seleção para a Copa do Mundo de 2006, onde foi eliminado precocemente, o último colocado do grupo H com apenas um ponto conquistado no empate com a Tunísia por 2 a 2, e duas derrotas, para a Espanha e para a Ucrânia.
Mesmo assim, o treinador ficou no comando da Seleção por mais alguns meses, mas depois rodou novamente por vários times do futebol saudita e também por outros clubes no mundo como Al-Rayyan, a Seleção da Líbia, Al-Ittihad, Al-Shabab, Al-Gharafa, Zamalek, Al-Shorta, Pune City, Botafogo e Muharraq Club
No Botafogo, Paquetá não teve tanto destaque, ficando por um período curto de apenas 5 jogos até ser demitido com um aproveitamento de apenas 20%, sendo uma vitória e quatro derrotas nesse período.