This study examines the adhesion of graphite to functionalized polyester surfaces using a range of qualitative and quantitative measures of theoretical adhesion. Modifications to the polyester surfaces include the addition of hydroxyl, carboxyl, or fluorine substituents with coverages of 0.4 and 0.9 groups per nml. In each case, the introduction of substituents to the surface of the polyester was calculated to lead to reduced adhesion to graphite. Effects of surface relaxation on adhesion are studied by employing different simulation protocols. The theoretical results suggest one mechanism to reduce adhesion to carbonaceous solids is to increase atomic roughness using strongly hydrophilic or alternatively strongly hydrophobic substituents.