O Podemos, partido presidido em Mato Grosso pelo deputado federal José Medeiros, foi o partido que mais votou com o presidente Jair Bolsonaro na Câmara dos Deputados em 2019. Dos projetos enviados pelo governo à Câmara Federal, o Podemos votou em 92% deles, em segundo lugar ficou o Patriota com 90%. Para se ter uma ideia, o PSL, partido pelo qual Bolsonaro foi eleito, foi o terceiro em porcentagem de aderência aos projetos, com 85%. Além de votar os projetos do Executivo, o Podemos também ocupa a vice-liderança do governo Bolsonaro na Câmara Federal. O cargo é ocupado pelo deputado José Medeiros, que é o único parlamentar mato-grossense na liderança do governo Bolsonaro.