Background: The alternations of brain responses to a strong desire to void were unclear, and the gender differences under the strong desire to void remain controversial. The present study aims to identify the functional brain network's topologic property changes evoked by a strong desire to void in healthy male and female adults with synchronous urodynamics using a graph theory analysis. Methods: The bladders of eleven healthy males and eleven females were filled via a catheter using a specific infusion and withdrawal pattern. A resting-state functional magnetic resonance imaging (fMRI) was performed on the enrolled subjects, scanning under both the empty bladder and strong desire to void states. An automated anatomical labeling (AAL) atlas was used to identify the ninety cortical and subcortical regions. Pearson's correlation calculations were performed to establish a brain connection matrix. A paired t-test (p < 0.05) and Bonferroni correction were applied to identify the significant statistical differences in topological properties between the two states, including small-world network property parameters [gamma (γ) and lambda (λ)], characteristic path length (Lp), clustering coefficient (Cp), global efficiency (Eglob), local efficiency (Eloc), and regional nodal efficiency (Enodal). Results: The final data suggested that females and males had different brain response patterns to a strong desire to void, compared with an empty bladder state. Conclusions: More brain regions involving emotion, cognition, and social work were active in females, and males might obtain a better urinary continence via a compensatory mechanism.