Luật Doanh nghiệp được Quốc hội nước Cộng hũa XHCN Việt Nam khúa X, kỳ họp thứ 5 thụng qua ngày 12/6/1999 thay thế Luật Cụng ty, Luật doanh nghiệp tư nhõn ngày 21 thỏng 12 năm 1990 và Luật sửa đổi, bổ sung một số điều của Luật cụng ty, Luật sửa đổi, bổ sung một số điều của Luật doanh nghiệp tư nhõn ngày 22 thỏng 6 năm 1994 (Luật doanh nghiệp năm 1999). Với tinh thần, doanh nghiệp được tự chủ đăng ký và thực hiện kinh doanh những ngành nghề mà phỏp luật khụng cấm [27], ngày 03/2/2000, Chớnh phủ ban hành Nghị định số 03/2000/NĐ-CP hướng dẫn thi hành một số điều của Luật Doanh nghiệp năm 1999 (Nghị định số 03/2000/NĐ-CP), hoạt động MGKH khụng nằm trong Danh mục những ngành nghề bị cấm kinh doanh [8]. Chớnh vỡ thế, trong giai đoạn này đó cú một số doanh nghiệp đăng ký hoạt động kinh doanh dịch vụ MGKH và được cơ quan cú thẩm quyền cấp Giấy chứng nhận đăng ký kinh doanh đối với loại ngành nghề này. Theo thống kờ của Sở Kế hoạch và Đầu tư Thành phố Hồ Chớ Minh, từ năm 1998 đến
31/12/2002 (trước ngày Nghị định 68/2002/NĐ-CP cú hiệu lực thi hành), trờn địa bàn thành phố, trong số 17 doanh nghiệp đăng ký ngành nghề liờn quan đến HN&GĐ, cú đến 10 doanh nghiệp đăng hoạt động mụi giới hụn nhõn [43].
Trước diễn biến phức tạp của loại hỡnh dịch vụ MGKH cú yếu tố nước ngoài cũng như để phự hợp với quy định của Nghị định 68/2002/NĐ-CP, Chớnh phủ đó ban hành Nghị định số 125/2004/NĐ-CP ngày 19/5/2004 sửa đổi, bổ sung một số điều của Nghị định số 03/2000/NĐ-CP (Nghị định số 125/2004/NĐ-CP), trong đú bổ sung ngành "Kinh doanh dịch vụ mụi giới hụn nhõn cú yếu tố nước ngoài" vào danh mục những ngành nghề bị cấm kinh doanh [10]. Từ ngày Nghị định số 125/2004/NĐ-CP cú hiệu lực thi hành, hoạt động dịch vụ MGKH cú yếu tố nước ngoài chớnh thức bị cấm đăng ký kinh doanh, những doanh nghiệp đó được cấp Giấy chứng nhận đăng ký kinh doanh dịch vụ MGKH cú yếu tố nước ngoài được thụng bỏo để thay đổi nội dung hoạt động. Sau này, khi Luật doanh nghiệp năm 2005 (được Quốc hội nước Cộng hũa XHCN Việt Nam thụng qua ngày 29/11/2005) thay thế Luật doanh nghiệp năm 1999, Nghị định 139/2007/NĐ-CP ngày 05/9/2007 hướng dẫn chi tiết thi hành một số điều Luật doanh nghiệp (khoản 1 Điều 4) và Nghị định 102/2010/NĐ-CP ngày 01/10/2010 hướng dẫn chi tiết thi hành một số điều Luật doanh nghiệp thay thế Nghị định số 139/2007NĐ-CP (khoản 1 Điều 7), ngành kinh doanh dịch vụ MGKH cú yếu tố nước ngoài tiếp tục nằm trong Danh mục những ngành nghề bị cấm kinh doanh [14], [16]. Mọi hoạt động liờn quan đến dịch vụ MGKH cú yếu tố nước ngoài nhằm trục lợi đều bị nghiờm cấm.