The "Hybrid Theory" album was released in October of 2000, so it was definitely available, and your memory is probably correct. "One Step Closer" was released as a single several months later, in 2001, and its at that point that the band's popularity exploded.