The man had officiated at a wedding rehearsal at Selah Valley Estate in Limpinwood on Saturday and was leaving in his ute when he crossed a swollen river about 9.30pm.
His car was swept away, just metres away from the bridal party who watched on.
Emergency services found his ute about 400 metres downstream but could not find the pastor.
After days of extensive searching, rescue teams found his body about 1pm today.
Police will prepare a report for the coroner.
NSW Police Inspector Matt Woods yesterday said the conditions had been extreme following torrential rain in the region.
One man was killed when a tree fell on his car in the Central West.
Another 143,000 people were left without power when about 73,700 lightning strikes hit within 100km of Sydney CBD, according to Weatherzone.
NSW SES responded to more than 3000 incidents.
