This study explores the role of cognate status, syllable position, and word length in Tip-of-the-Tongue (TOT) states induction and resolution for European Portuguese (EP; L1) – English (L2) bilinguals (and EP monolinguals as control). TOTs were induced using a picture naming task in L1 and L2 followed by a lexical decision task. Here, the first or the last syllable of the target word (or none for control) was embedded in pseudowords (syllabic pseudohomophones) in order to test its effect in TOT resolution. Bilinguals presented more TOTs in L2 than in L1, especially for noncognate words. Longer words showed more TOTs than shorter words, though only in L1. TOT resolution was higher for cognates in L2 and higher when primed by the first than by the last syllable. Finally, longer cognates showed more TOT resolution than shorter cognates, irrespective of the language. Results are discussed in light of TOT's main hypothesis.