Chaotic optical communication with fast chaotic pulsing semiconductor lasers is experimentally demonstrated. Both a pulse stream at a 500-MHz repetition rate and a pseudorandom bit sequence at a 2.5-Gbit/s bit rate are successfully transmitted. The quality of synchronization in a chaos-modulation scheme is examined. The quality of message recovery is correlated to the quality of chaos synchronization.