The complexity of construction projects is the main reason, why the construction industry is searching better ways of managing construction projects. Recently, the industry tries to get benefit from the adoption of two management methodologies. On the one hand there is Lean construction, which works well for stable and predictable project environments. On the other hand, there is Agile project management [PM], which works well for dynamic and uncertain project environments. Construction projects, however, are exposed to predictable and paradoxically uncertain environments at the same time. Hence there is a need for a methodology which merges Lean and Agile to a holistic unit. The objective of this contribution is to introduce such a methodology. Such a methodology does not exist so far and is different from the “Leagile” approach, which uses Lean and Agile methods in the execution phase sequentially. Through undertaking a comprehensive literature review and through conducting 22 interviews with practitioners in the field of construction PM, Lean, Agile a new methodology is introduced, which is conceptualised as “AgiLean PM”.