American oyster defensin (AOD) was previously purified from acidified gill extract of the American oyster, Crassostrea virginica. AOD is composed of 38 amino acids with three disulfide bonds and exhibits strong antimicrobial activity against Gram-positive bacteria as well as significant activity against Gram-negative bacteria. Here, to develop promising peptides into antibiotic candidates, we designed five arginine-rich analogs (A0, A1, A2, A3, and A4), predicted their loop and extended strand/random structures—including nine amino acids and a disulfide bond derived from the C-terminus of AOD—and described their antimicrobial and cytotoxic effects, as well as their modes of action. In our experimental results, the A3 and A4 analogs exhibited potent antimicrobial activity against all test organisms—including four Gram-positive bacteria, six Gram-negative bacteria, and Candida albicans—without cell toxicity. A sequence of experiments, including a membrane permeabilization assay, DNA binding study, and DNA polymerization inhibition test, indicated that the two analogs (A3 and A4) possibly did not act directly on the bacterial membrane but instead interacted with intracellular components such as DNA or DNA amplification reactions. AOD analogs also showed strong bacterial inhibition activity in the plasma environment. In addition, analog-treated microbial cells clearly exhibited membrane disruption, damage, and leakage of cytoplasmic contents. Collectively, our results suggest that two analogs, A3 and A4, have potent antimicrobial activity via DNA interaction and have the potential for development into novel antimicrobial agents.