Since their discovery three decades ago, NK cells have been classified as cells of the innate immune system. NK cells were shown to respond rapidly and non-specifically to infection, and were thought to act as a functional "bridge" to sustain the early innate immune response until the later adaptive immune responses could be mounted. In light of new findings showing how NK cells possess nearly all of the features of adaptive immunity including memory, we propose the placement of NK cells as an "evolutionary bridge" between innate and adaptive immunity.