The membrane gas separation industry is 35 years old and growing at a significant rate. Development of higher selectivity and higher permeance membranes would result in faster growth. This paper will analyze the barriers that have inhibited the development of these membranes. We start by reviewing the lessons that can be drawn from the past 35 years of experience. We then review the needs and most promising research directions for new materials in current and future membrane applications.