Escherichia coli is the most frequently used host for heterologous gene expression. This study focuses on the effect of AT-rich codons immediately downstream of the initiation codon of the target gene. The third to sixth codons of ndx3, a Nudix hydrolase gene from Thermus thermophilus HB8, were engineered by introducing several silent mutations. As a result, the expression level of ndx3 increased in proportion to the AT-content in the third to sixth codons. This result suggests that incorporation of AT-rich codons can be utilized as a general strategy for improving the expression efficiency of a recombinant protein.