The bacterium Burkholderia pseudomallei is typically resistant to gentamicin but rare susceptible strains have been isolated in certain regions, such as Thailand and Sarawak, Malaysia. Recently, several amino acid substitutions have been reported in the amrB gene (a subunit of the amrAB-oprA efflux pump gene) that confer gentamicin susceptibility. However, information regarding the mechanism of the substitutions conferring the susceptibility is lacking. To understand the mechanism of amino acid substitution that confers susceptibility, this study identifies the corresponding mutations in clinical gentamicin-susceptible B. pseudomallei isolates from the Malaysian Borneo (n = 46; Sarawak: 5; Sabah: 41). Three phenotypically confirmed gentamicin-susceptible (GENs) strains from Sarawak, Malaysia, were screened for mutations in the amrB gene using gene sequences of gentamicin-resistant (GENr) strains (QEH 56, QEH 57, QEH20, and QEH26) and publicly available sequences (AF072887.1 and BX571965.1) as the comparator. The effect of missense mutations on the stability of the AmrB protein was determined by calculating the average energy change value (ΔΔG). Mutagenesis analysis identified a polymorphism-associated mutation, g.1056 T > G, a possible susceptible-associated in-frame deletion, Delta V412, and a previously confirmed susceptible-associated amino acid substitution, T368R, in each of the three GENs isolates. The contribution of Delta V412 needs further confirmation by experimental mutagenesis analysis. The mechanism by which T368R confers susceptibility, as elucidated by in silico mutagenesis analysis using AmrB-modeled protein structures, is proposed to be due to the location of T368R in a highly conserved region, rather than destabilization of the AmrB protein structure.