Recomendo Caça aos Monstros e Leo. Ambos são como jogos de memória e funcionam bem para crianças de 4-5 anos.

Leo é mesmo uma ótima indicação. Minha filha de 5 anos adora.

Outra boa dica é o Bandido, da Papergames.

Vai de Flash Point: Ao Resgate. O tema bombeiro aliado as miniaturas certamente pode atraí-lo. E você ainda pode substituir os tokens de viaturas com Hot Wheels ou similares

Uma outra alternativa é A Ilha Proibida. O tema não é tão atraente, mas dá para jogar de boa com os menores, orientando na medida que julgar necessário (só cuidado para não jogar por eles).

Há outras opções, mas esses tem baixa complexidade de regras e bom preço. São veteranos da minha coleção e recomendo por experiência própria.

Caça aos Monstros, Cadê o Lobo?, Concept Kids, meu filho de 4 anos gostou desses

Eu gostei muito de Zombie Kids

Tem uma escola com 5 salas e 4 entradas, vocês ficam cooperando para enfrentar zumbis. Tem aspecto legacy, após tantas missões você abre um envelope e ganha uma habilidade nova, regra nova, zumbi evolui, etc

Joguei com meu filho de 6 anos à época

Se a criança tem imaginação fértil, pega Rory Story Cubes, é bem interessante pra montar histórias. Eu tive ótimas experiências com umas crianças filhos de amigos da família.

Inclusive você pode expandir (sem pressionar mt, claro) pra que ao invés de somente contar a história incluir pra criança fazer desenhos ou até mesmo escrever. O lance aqui é que você também teria que fazer isso, pra não ficar com climão de tarefa.

Pra essa idade eu recomendo Animal Upon Animal.
Apesar de não atender ao critério de ser cooperativo (tem ganhador e perdedor), dá pra gerenciar pra perder de propósito enquanto você vai trabalhando nele a ideia de que o importante é a diversão, independente de quem ganha ou perde.
Animal Upon Animal é muito divertido.

brunosemi::Vai de Flash Point: Ao Resgate. O tema bombeiro aliado as miniaturas certamente pode atraí-lo. E você ainda pode substituir os tokens de viaturas com Hot Wheels ou similares

Uma outra alternativa é A Ilha Proibida. O tema não é tão atraente, mas dá para jogar de boa com os menores, orientando na medida que julgar necessário (só cuidado para não jogar por eles).

Há outras opções, mas esses tem baixa complexidade de regras e bom preço. São veteranos da minha coleção e recomendo por experiência própria.

Flash Point foi um dos primeiros que funcionou aqui... mas, é claro, que dependendo da idade a criança precisa de muita ajuda... mas se ela se interessar pelo tema (como meu filho) dá pra colocar na mesa sim.
Já o Forbidden Island eu tentei, mas o jogo é MUITO apertado pra criança tomar decisões e vcs terem a mínima chance de vencer... o que é frustrante, particularmente não recomendo pra crianças muito nova (meu filho tem 6 anos e 8 meses agora, joga muita coisa, mas não tive coragem de voltar a jogar com ele ainda).
Abraço.

fernandohf84::Pra essa idade eu recomendo Animal Upon Animal.
Apesar de não atender ao critério de ser cooperativo (tem ganhador e perdedor), dá pra gerenciar pra perder de propósito enquanto você vai trabalhando nele a ideia de que o importante é a diversão, independente de quem ganha ou perde.
Animal Upon Animal é muito divertido.

Foi o primeiro jogo que viu mesa aqui, apesar de não ser cooperativo (mas vc pode até criar uma variante), recomendo bastante pra crianças bem novas.
Abraço.