One thing I will certainly apply to my work with and for students who have a criminal background is that an active approach to one's background is really a positive first step and doable. Connected to one's digital presence, there are many proactive things jobseekers (including those who have a criminal background) can do including requesting and reviewing aspects of their background ranging from credit to criminal record. While there are some potential fees involved, I think that if more and more students know about their options, they may be more successful in navigating their job search.
