Op [[Connexxion Dienstregeling Haarlem, IJmond en Bollenstreek 2002|13 januari 2002]] werd het oude [[Lijn 5 Haarlem Winkelcentrum Schalkwijk - IJmuiden Marktplein|lijnnummer 5]] vernummerd naar '''lijn 71''', opdat het lijnnummer beter in het streeklijnennet pastte. De dienstregeling werd volledig afgestemd op [[Lijn 70 Haarlem Winkelcentrum Schalkwijk - IJmuiden Dennekoplaan|lijn 70]], zodat op werkdagen overdag een regelmatige kwartierdienst werd gereden en op overige tijdstippen een halfuursdienst. Voorts werd de lijn in IJmuiden doorgetrokken naar de Dennekoplaan en gedurende de zomerperiode naar het Kennemerstrand.<br>Medio 2002 werd de route in Velserbroek verlegd naar de Dammersboog en Vromaadweg in plaats van de Velserbroeksedreef.