Racid Belkacem, 32 was arrested in London in June after a request from Dutch authorities.
He agreed on Wednesday to be sent back to the Netherlands after being warned he could face additional charges.
More than a dozen suspected members of the network are awaiting trial in the Netherlands on terrorism charges.
Mr Van Gogh, 47, was shot and stabbed to death in Amsterdam in November last year.
The man currently on trial for the murder, Mohammed Bouyeri, is also said to have Hofstad links.
He said he acted out of his religious beliefs and that he would do “exactly the same” if he were ever set free.
The court has heard claims Mr Bouyeri killed Mr Van Gogh in a ritualistic murder committed in the name of radical Islam.
Mr Belkacem arrived in the UK in January and was arrested in June in connection with an extradition request from the Dutch authorities.
When he appeared before magistrates, police said the alleged offences against him involved firearms, forged documentation and terrorist-related recruitment.
Rosemary Fernandes, who detailed the allegations against Mr Belkacem in court, said computer files were found at his house in the Netherlands suggesting “the recruitment of persons for the Jihad“.
She said the authorities also discovered live ammunition and a blank-firing gun which could have been converted to take real bullets.