The 30-year-old Argyle defender, who was also wanted by Bristol City, has decided to team-up with former Argyle boss Paul Sturrock at Hillsborough.
A report on the Bristol City website has confirmed that Coughlan has notified City boss Brian Tinnion of his decision to join The Owls.