S.L.
I've done Itsy Bitsy Yoga with my son. He's only 2, and we started it when he was about 2 months. I don't know how well it will translate to your 4 year old, but it might be fine if it's all new to him. The premise is that you have songs that go along with the poses. We have the book and I think they also make a DVD.