The hosts are now winless in four games and occupy 11th spot, while the visitors find themselves in a far better patch of form, having stretched their unbeaten run to five league games last time out.
After a strong start to the season, Atletico Goianiense have found themselves struggling for consistency in recent months, now sitting in the bottom half.
Eduardo Barroca's side come into Sunday's clash in a run of four league matches without a victory, as they drew with Chapecoense, Internacional and Corinthians.
What could have been the makings of an unbeaten run was then put in a different light, as they were handed a defeat by Sao Paulo last time out, with Matheus Barbosa's second-half goal not being enough to salvage a result after Emiliano Rigoni and Luciano had put the hosts 2-0 up.
That saw Barroca's side drop to 11th place, but with the chance to leapfrog their opponents with a victory, they will be desperate to return to winning ways and kickstart a positive run.
The Dragao are not met with an easy task though, as they welcome a Cuiaba side who are without a defeat in five league games.
Sunday's visitors had an underwhelming first half of the campaign, sitting on 17 points from 16 outings, but Jorginho's side now find themselves in their best form of the season.
They arrested a difficult spell with an eye-catching 2-0 victory over title-chasing Palmeiras, before drawing with high-flying Fortaleza and defeating Santos 2-1.
The Dourado made it back-to-back victories by defeating Juventude 2-1 away from home, thanks to a Juan Quintero own goal and a 67th-minute winner from Jenison, before they played out an exciting 2-2 draw with Fluminense last time out.
Their opponents took a two-goal lead inside the first 20 minutes through Luiz Henrique and Raul Bobadilla, but Jonathan Cafu quickly pulled one back for Jorginho's men before Felipe Marques netted an equaliser in the 76th minute, salvaging a point and extending their unbeaten run to five games.
They will now be keen to keep the momentum going and continue climbing the table with what would be another impressive result.
Atletico Goianiense will remain without Marlon Freitas, who continues to recover from an injury.
Those two will come back in to lead the line in Barroca's favoured 4-4-2 system.
Cuiaba will be without centre-back Marllon, who is suspended after he was sent off in the dying minutes of their draw with Fluminense.
However, they will welcome attacker Clayson back after he was suspended for that game following a red card against Juventude.
He will have to battle for his place in the starting XI though, after wingers Jonathan Cafu and Felipe Marques both got on the scoresheet as they salvaged a point.
Atletico Goianiense possible starting lineup:
Fernando; De Almeida, Wanderson, Eder, Carius; Luis, Baralhas, Maranhao, Natanael; Paulo, Roberto
Cuiaba possible starting lineup:
Walter; Ramon, Paulao, Conceicao, Uendel; Auremir, Camilo; Cafu, Gava, Marques; Elias
We say: Atletico Goianiense 1-2 Cuiaba
Cuiaba certainly come into the game with more momentum, and we see them continuing their strong run of form with an away win.
While the return of Paulo and Roberto will make a big difference for the hosts, we ultimately see them falling short to a confident away side.