Setting up a 401k plan for a small business typically takes around 30 to 60 days. This period covers selecting a provider, drafting the plan, setting up a trust, and enrolling employees. Partnering with experienced providers can streamline the process, ensuring a smooth implementation.