We have employed a novel mutagenesis system, which utilizes an error-prone RNA dependent RNA polymerase from Qbeta bacteriophage, to create a diverse library of single domain antibody fragments based on the shark IgNAR antibody isotype. Coupling of these randomly mutated mRNA templates directly to the translating ribosome allowed in vitro selection of affinity matured variants showing enhanced binding to target, the apical membrane antigen 1 (AMA1) from Plasmodium falciparum. One mutation mapping to the IgNAR CDR1 loop was not readily additive to other changes, a result explained by structural analysis of aromatic interactions linking the CDR1, CDR3, and Ig framework regions. This combination appeared also to be counter-selected in experiments, suggesting that in vitro affinity maturation is additionally capable of discriminating against incorrectly produced protein variants. Interestingly, a further mutation was directed to a position in the IgNAR heavy loop 4 which is also specifically targeted during the in vivo shark response to antigen, providing a correlation between natural processes and laboratory-based affinity maturation systems.