My fiance was granted Voluntary Departure, when can he re-enter the United States.

As your fiancée left the U. S. on voluntary departure, he is not barred from returning to the U. S. That being said, he needs at the very least another visa to return to the U. S. (if he did not overstay by 180 days) since his overstay automatically invalidated his tourist visa. He would have to explain his circumstances to the American consulate or embassy officer, and it would be up to him or her as to whether to give another tourist visa. A major question at such interviews is whether the applicant has nonimmigrant intent, and the fact that he is engaged to someone in the U. S. is an unfavorable factor in the adjudication. If he overstayed by 180 days, he is barred from returning for 3 years, and if the overstay was a year or more, the bar would be 10 years.  He could request a nonimmigrant waiver of the bar(s) after refusal at the consulate or embassy, and it would be up to the consular officer whether to recommend him for a waiver to USCIS.  If you are a U. S. citizen, you can file a K-1 fiancée visa petition on his behalf and he would be interviewed in his home country in approximately 9 months. If you are a lawful permanent resident, you can marry him and file an I-130 Petition for alien relative for him to immigrate. Such process would take approximately 2 years if all goes well. Finally if he overstayed for long enough to incur the bar(s), those timelines do not apply and he would need a waiver of inadmissibility based on extreme hardship to a US citizen or LPR spouse or parent if he wanted to immgrate prior the 3 or 10 years.  Due to the limitations of the Lawyers.com Forums, Alan Lee, Esq.'s (the "Firm") participation in responding to questions posted herein does not constitute legal advice, nor legal representation of the person or entity posting a question. No Attorney/Client relationship is or shall be construed to be created hereby. The information provided herein by the Firm is general, and requires that the poster obtain specific legal advice from an attorney. The poster shall not rely upon the information provided herein as legal advice nor as the basis for making any decisions of legal consequence.