Su ascenso en el Brasileirão también resultó rápido: tras quedar en el año 2006 tercero en la Serie C, ascendieron a la Serie B, donde solo permanecerían un año ya que posicionaron en segundo lugar, lo cual les dio derecho a subir a la Serie A del Brasileirão por primera vez en su historia.