Both were free agents, and have signed two-year deals at Priestfield.
Mulligan had two spells on loan with the side last year, and joins after being released by Sheffield United.
Ndumbu-Nsungu was let go by Cardiff, whom he had only joined from Darlington in January.