Police say he was having sex with a 15-year-old boy.
An investigation reveals Madura had met the teen online. Officials have seized Madura's computer to find out if he might have been involved in any similar crimes.
Madura's bond was set at $200,000.