The recent success of startups resulted in an increas- ing interest concerning entrepreneurship approaches. However, there is a lack of studies with focusing on the understanding of how entrepreneurs experience these concepts and tools in practice. This paper investigates how entrepreneurs apply new entrepreneurship methodologies to create new businesses. Moreover, it aims at identi- fying the most important phases and activities. The research design is a survey-based research with a sample of 87 Brazilian startup entrepreneurs. As a result, a recursive stage-based framework for supporting startup initiation that combines concepts and tools from the lean startup, the business model canvas, and design thinking approaches are incorporated in recursive learning loops.