We found that infants with smaller vocabularies showed stronger phonotactic learning than infants with larger vocabularies even after accounting for general cognition. We propose that learning about native language structure may promote vocabulary development by providing a foundation for word learning; infants with smaller vocabularies may have weaker support from phonotactics than infants with larger vocabularies. Furthermore, stored vocabulary knowledge may promote the detection of phonotactic patterns even during infancy.