Hydroxybenzoic acids (HBAs) such as 4-hydroxybenzoic acid (4-HBA) and 3,4-dihydroxybenzoic acid (DHB; protocatechuic acid) and its ester with methanol (methylparaben [MP]) are known to have various functional biological properties, including antibacterial, anticancer, antidiabetic, antiaging, antiviral, and anti-inflammatory activities. Since these compounds are widely used in cosmetic, food, and pharmaceutical industries, the use of renewable feedstocks for the production of HBAs is an area of growing interest. In this study, we used Escherichia coli to synthesize these three hydroxybenzoic acid derivatives (4-HBA, DHB, and MP). We overexpressed ubiC in E. coli to synthesize 4-HBA from chorismate, a substrate that is produced by the shikimate pathway in E. coli. For the synthesis of DHB, an additional gene (pobA) was introduced, while hbad and EHT1 were co-expressed to synthesize MP. To supply more chorismate, we introduced the shikimate gene module construct and selected the best construct for increased yields. Using this approach, 723.5 mg/L 4-HBA, 942.0 mg/L DHB, and 347.7 mg/L MP were synthesized. Our study showed that the shikimate gene module constructs can be applicable to increase the yields of HBA derivatives in HBA-tolerant microorganisms.