Paulo Gustavo divulgou um teaser do "Paulo Gustavo na Estrada", seu novo programa no canal Multishow. Nele, o comediante mostra os bastidores das suas viagens pelo Brasil com as suas produções teatrais. No reality, o ator encontra a presidente Dima, anda de jet ski com o surfista Pedro Scooby, dança e faz brincadeiras com o amigo Marcus Majella. A atração estreia em abril no canal por assinatura.
Apresentador dos programas "Vai Que Cola" e "220 Volts", Paulo Gustavo embarca em mais uma atração neste ano. O programa acompanha as turnês do humorista com suas peças "Hiperativo" e "Minha Mãe É Uma Peça" por lugares como Brasília e Rio de Janeiro. O sucesso das produções foi tanto que o ator decidiu adaptar a última para os cinemas. "Minha Mãe É Uma Peça – O Filme" atraiu 4 milhões de espectadores e se tornou a maior bilheteria do cinema nacional de 2013.
Para encerrar o ano de 2013, o ator comprou um apartamento avaliado em R$ 2 milhões, em Icaraí, bairro nobre de Niterói. De acordo com o colunista Léo Dias, do jornal "O Dia", o ator não quis sair do lugar em que vive desde que nasceu.