出狱5年后犯罪记录不可以删除。依据相关法律的规定，犯罪分子的犯罪记录是永久保存的，不会随着时间的推移而删除，但犯罪记录一般是不能被查到的。
根据《关于建立犯罪人员犯罪记录制度的意见》规定：建立犯罪人员犯罪记录制度，对犯罪人员信息进行合理登记和有效管理，既有助于国家有关部门充分掌握与运用犯罪人员信息，适时制定和调整刑事政策及其他公共政策，改进和完善相关法律法规，有效防控犯罪，维护社会秩序，也有助于保障有犯罪记录的人的合法权利，帮助其顺利回归社会。