Microwave-assisted headspace solid-phase microextraction (MA-HS-SPME) was developed as a simple and effective method for fast sampling of volatile organic compounds (VOCs) from Eucalyptus citriodora Hook (E. citriodora) leaves. During microwave heating, a simple shielding device made of aluminum foil was used to protect the SPME fiber from microwave irradiation while allowing the sample to be heated. A room temperature water bath was also used to allow microwave heating to be conducted in a more controlled manner. The inner heating caused by microwave irradiation dramatically accelerated the emission of VOCs from the sample, but no marked change in headspace temperature in the sample vial was found. Under optimum conditions, the extraction efficiencies obtained with microwave heating were much higher than those obtained without microwave heating for all fibers used, namely, 7-microm polydimethylsiloxane (PDMS), 100-microm polydimethylsiloxane (PDMS), 65-microm polydimethylsiloxane/divinylbenzene (PDMS/DVB), and 75-microm carboxen/polydimethylsiloxane (CAR/PDMS). The improvement of extraction efficiency using MA-HS-SPME allowed more VOC events to be detected, with more balanced extraction of VOCs of lower and higher molecular masses. Moreover, a good linear relationship was found between sample size and GC-FID response (total peak area of VOCs), indicating the usefulness of MA-HS-SPME for quantitative analysis of individual volatile compounds in E. citriodora leaves.