We investigated how the polarization-mode dispersion (PMD) tolerance was degraded by semiconductor optical amplifier (SOA)-induced chirp for the 10 Gb/s nonreturn-to-zero (NRZ), duobinary NRZ, return-to-zero (RZ), and carrier-suppressed RZ (CS-RZ) modulation formats. The power penalty was calculated as a measure of the system performance due to PMD for a given SOA-induced chirp. Considering only first-order PMD, all modulation formats have a similar PMD tolerance regardless of SOA-induced chirp. On the other hand, when both first- and second-order PMD are considered, the PMD tolerance of all modulation formats with the exception of the CS-RZ modulation format are degraded by SOA-induced chirp. Among all modulation formats considered here, the NRZ modulation format has the PMD tolerance with the highest sensitivity to SOA-induced chirp. When the peak-to-peak chirp induced by SOAs is $0.28{AA}$, its PMD tolerance is degraded up to 4 dB for a differential group delay (DGD) of 50 ps. However, the PMD tolerance of the CS-RZ modulation format is largely unaffected by SOA-induced chirp.