Objective: Arterial allografts are routinely employed for reconstruction of infected prosthetic grafts. Usually, banked cryopreserved arteries are used; however, existing conventional freezing cryopreservation techniques applied to arteries are expensive. In contrast, a new ice-free cryopreservation technique results in processing, storage and shipping methods that are technically simpler and potentially less costly. The objective of this study was to determine whether or not ice-free cryopreservation causes tissue changes that might preclude clinical use. Methods: Conventionally frozen cryopreserved porcine arteries were compared with ice-free cryopreserved arteries and untreated fresh controls using morphological (light, scanning electron and laser scanning microscopy), viability (alamarBlue assay) and hemocompatibility methods (blood cell adhesion, thrombin/antithrombin-III-complex, polymorphonuclear neutrophil-elastase, β-thromboglobulin and terminal complement complex SC5b-9). Results: No statistically significant structural or hemocompatibility differences between ice-free cryopreserved and frozen tissues were detectable. There were no quantitative differences observed for either autofluorescence (elastin) or second harmonic generation (collagen) measured by laser scanning microscopy. Cell viability in ice-free cryopreserved arteries was significantly reduced compared to fresh and frozen tissues (p < 0.05). Conclusions: The formation of ice in aortic artery preservation did not make a difference in histology, structure or thrombogenicity, but significantly increased viability compared with a preservation method that precludes ice formation. Reduced cell viability should not reduce in vivo performance. Therefore, ice-free cryopreservation is a potentially safe and cost-effective technique for the cryopreservation of blood vessel allografts.