Em 2000, o programa estreou em um novo cenário e formato, até 2003. O cenário era bem colorido, e possuía uma platéia de crianças e seu famoso logotipo no chão (como nas edições anteriores). A cada semana, uma nova imagem da apresentadora era apresentada num totem do cenário. Foi nesta fase que Eliana estreou o uso do microfone da cor branca, e estreou novas brincadeiras. Naquele ano, o ''Eliana & Alegria'' ganhou o prêmio de ''Melhor Programa Infantil'' da TV Press.<ref>{{citar web|url=http://www2.uol.com.br/omossoroense/0301/raiox.htm|título=O Mossoroense - ''Didática loura'', Mariana Meireles.|acessodata=02/04/08.}}</ref> Nesta fase, o maior valor de audiência foi de 6 pontos e elevou a audiência da Record de 3 para 6 pontos no horário, graças ao desenho Pokémon. Mas, ainda estava atrás do SBT.<ref>{{citar web|url=http://www.tv-pesquisa.com.puc-rio.br/|título=O que conta nos programas infantis não são as apresentadoras, e sim os desenhos animados acessodata=02/04/08.}}</ref> Nessa época, além de exibir Pokémon, o Eliana e Alegria exibiu séries japonesas clássicas como [[Jaspion]] e [[Ultraman]]<ref>{{citar web|url=http://recordtv.r7.com/record60anos/noticia/2013/09/27/programa-infantil-com-eliana-cai-nas-gracas-do-publico-70.html|título=Programa infantil com Eliana cai nas graças do público|acessodata=02/04/08.}}</ref>. Em 2001, estreou novos quadros:
* '''Barão Costela''': as crianças tem a missão de montar um esqueleto inteiro (osso em osso) e não deixar que o ''Barão Costela'' atrapalhe a sua montagem. Nessa brincadeira, as crianças conhecem um pouco mais do esqueleto humano.
