This paper re-examines the evidence for early contacts between Proto-Indo-European (PIE) and the languages of the Caucasus. Although we were not able to find certain proofs of lexical borrowing between PIE and North Caucasian, there are a few undeniable areal-typological parallels in phonology and grammar. Some features generally attributed to PIE are not found in the majority of languages of North and Northeastern Eurasia, while they are common, or universally present, in the languages of the Caucasus (especially North Caucasus). Those features include the high consonant-to-vowel ratio, tonal accent, number suppletion in personal pronouns, the presence of gender and the morphological optative and, possibly, the presence of glottalized consonants and ergativity.