Over the last half century, it has become well established that cancers can elicit a host immune response that can target them with high specificity. Only within the last decade, with the advances in high-throughput gene sequencing and bioinformatics approaches, are we now on the forefront of harnessing the host’s immune system to treat cancer. Recently, some strides have been taken toward understanding effective tumor-specific MHC I restricted epitopes or neoepitopes. However, many fundamental questions still remain to be addressed before this therapy can live up to its full clinical potential. In this review, we discuss the major hurdles that lie ahead and the work being done to address them.