Reliable experimental data on graphite vaporization and especially on carbon vapor composition exist only up to 2500–3000 K. Data measured at higher temperatures are questionable due to several experimental limitations, such as the difficult temperature determination and the not straightforward correlation of measured temperatures and intensities of signals in mass spectra. That is why a new method of high-temperature mass spectrometry with laser vaporization was developed, in order to extend the accessible temperature range while overcoming these limitations and to shed more light on the still poorly known behavior of carbon at high temperatures. Thus, carbon sublimation relative partial pressures of the species C1, C2, C3, C4, and C5 were measured up to 4100 K. Moreover, the values of the relative vaporization coefficients of C1, C2, C3, C4, and C5, estimated by comparison of the experimentally obtained partial pressures with the predicted equilibrium ones, are proposed.