Then, despite a temporary restraining order banning him from doing so, he took her a Christian service at the Holy Name Cathedral in Chicago.
Mr Reyes said that the order went against the guarantee of freedom of religion as laid out in the United States Constitution.
Following the stunt he was charged with contempt of court, with the possibility of six months in jail and a $500 fine.
However in April a judge ruled that he could take his daughter to church and on Wednesday a second judge found him not guilty of violating the court order.
The verdict rested on the fact that although the church visit was captured on film, Ela’s face was never visible so there was no proof she was there.
Mr Reyes converted on marrying Ms Shapiro in 2004, but renounced his Judaism after the couple split up.
He said there had been no specific agreement to raise their daughter as Jewish, although Ela was blessed at synagogue as a baby.