Molecular evolution of carbohydrate binding modules (CBM) is a new approach for the generation of glycan-specific molecular probes. To date, the possibility of performing affinity maturation on CBM has not been investigated. In this study we show that binding characteristics such as affinity can be improved for CBM generated from the CBM4-2 scaffold by using random mutagenesis in combination with phage display technology.