Paula C. Hollinger (born December 30, 1940, in Washington, D.C.) is a Democratic Party politician from Maryland in the United States. She most recently served as the associate director for health workforce in the Maryland Department of Health and Mental Hygiene, retiring in 2015. Until 2007, she served in the Maryland State Senate as a Senate Committee Chair, and was a candidate for Maryland's third congressional district in 2006. The seat was being vacated by Ben Cardin, who was seeking the Democratic nomination for the United States Senate seat being vacated by Senator Paul Sarbanes. She came in third place in a field of eight other Democrats, garnering 21.3% of the vote.