A strategy for DNA-compatible, palladium-catalyzed hydroxycarbonylation of (hetero)aryl halides on DNA-chemical conjugates has been developed. This method generally provided the corresponding carboxylic acids in moderate to very good conversions for (hetero)aryl iodides and bromides, and in poor to moderate conversions for (hetero)aryl chlorides. These conditions were further validated by application within a DNA-encoded chemical library synthesis and subsequent discovery of enriched features from the library in selection experiments against two protein targets.