"Small Victories" is split into two parallel storylines, and several space shots of the B story onboard Thor's spaceship were cut at the script stage to allot more money to the A story submarine scenes. "Small Victories" was originally written to set on a fishing trawler until the producers got access to the decommissioned Russian Foxtrot-class submarine B-39, which was brought from Vladivostok to Vancouver Island in 1996. Several scenes were filmed in and outside of the submarine for two days. A matching set with removable walls was built later on because only three film crew members could fit into the real 25-feet-wide submarine. To enhance the submarine's narrowness, Martin Wood lit the ship with the actors' helmet lights and chose an agitated shooting style, holding the shots tight and handholding some of the cameras himself. The logistics of the submarine filming proved difficult and time-consuming, since the computer-generated Replicators needed to appear on Daniel's playback monitors in advance of filming. One scripted scene in which a Replicator piece is removed from Teal'c's shoulder was trimmed on-set because the actors felt it to be redundant.