Present studies have focused on nano-intercalated rhodanese in combination with sulfur donors to prevent cyanide lethality in a prophylactic mice model for future development of an effective cyanide antidotal system. Our approach is based on the idea of converting cyanide to the less toxic thiocyanate before it reaches the target organs by utilizing sulfurtransferases (e.g., rhodanese) and sulfur donors in a close proximity by injecting them directly into the blood stream. The inorganic thiosulfate (TS) and the garlic component diallydisulfide (DADS) were compared as sulfur donors with the nano-intercalated rhodanese in vitro and in vivo. The in vivo and in vitro experiments showed that DADS is not a more efficient sulfur donor than TS. However, the utilization of external rhodanese significantly enhanced the in vivo efficacy of both sulfur donor-nitrite combinations, indicating the potential usefulness of enzyme nano-delivery systems in developing antidotal therapeutic agents.