Every year , on the first Sunday of May , the small town of Toodyay remembers the life of Moondyne Joe with the Moondyne Festival . On the first Sunday of May , the township of Toodyay celebrates the life and times of Moondyne Joe by holding the Moondyne Festival .