The story was initially pitched to Echevarria by Robert Gillan, who was on the staff of Deep Space Nine as Assistant Script Coordinator.
"Our Man Bashir" was the longest shoot of any single episode of Deep Space Nine, taking nine days to film instead of the normal seven.