To investigate minimal required sub milli-Sievert (mSv) ultra-low dose CT and corresponding tube current and voltage for reliable attenuation correction and semi- quantitation in 18F-FDG PET-CT in an effort for radiation dose reduction. Methods: We performed a PET-CT investigational study using a NEMA torso phantom containing six spheres (diameter: 10, 13, 17, 22, 28, 37 mm) filled with a fixed concentration of 60 kBq/ml and a background of 15 kBq/ml of 18F-FDG. Two sets of PET images, separated by 2 hours, were acquired for 3 minutes in a single bed position using 3-D mode with and without time-of-flight in a GE D-690 scanner. Several sets of CT images were acquired for attenuation correction with different combinations of tube voltage (80, 100, 120 kVp) and effective mAs (tube current-time product divided by pitch), using the maximum beam collimation (64 x 0.625 mm). The lowest CT acquisition technique available on this scanner is 10 mA, 0.4 s and 1.375 for the tube current, tube rotation time and pitch, respectively. The CT radiation dose was estimated based on the computed tomography dose index volume (CTDIvol) measurements performed following the standard methodology and the Imaging Performance Assessment of CT Scanners (ImPACT) calculator. Each of the CT techniques was used for attenuation correction to the same PET acquisition, using ordered-subset expectation maximum (OSEM) algorithm with 24 subsets and 2 iterations. The maximal and average radioactivity (kBq/ml) and standardized uptake values (SUV) of the spheres were measured. The minimal ultra-low dose CT for attenuation correction was determined by reproducible SUV measurements (±10%) compared to our reference CT protocol of 100 kVp and 80 mA for 0.5 s rotation. Results: The minimal ultra-low dose of CT for reproducible quantification in all spheres (<10% relative difference) was determined to be 0.3 mSv for a combination of 100 kVp and 10 mA at 0.5 s rotation, 0.984 helical pitch (0.26 mGy measured CTDIvol) . Based on these results we could confidently determine the CT parameters for reliable attenuation correction of PET images while significantly reducing the associated radiation dose. Conclusion: Our phantom study provided guidance in using ultra-low dose CT for precise attenuation correction and semi-quantification of 18F-FDG PET imaging, which can further reduce CT dose and radiation exposure to patients in clinical PET-CT studies. Clinical application: Based on the data, we can further reduce the radiation dose to sub-mSv using an ultra-low dose CT protocol for reliable attenuation correction in clinical 18F-FDG PET-CT studies.