Lie algebroids cannot always be integrated into Lie groupoids. We introduce a new structure, ‘Weinstein groupoid’, which may be viewed as stacky groupoids. We use this structure to present a solution to the integration problem of Lie algebroids. It turns out that every Weinstein groupoid has a Lie algebroid and every Lie algebroid can be integrated into such a groupoid.