I 1996 konverterte han til katolisismen etter kontakt med presten C. John McCloskey. I desember 1996 ble Nathanson døpt av kardinal John J. O'Connor i en privat messe med en gruppe venner i i New York City, ble konfirmert og fikk første kommunion. På spørsmål om hvorfor han konverterte til katolisisme, uttalte han at .