Barcelona captain Lionel Messi scored two goals and set up two more as the Catalans thrashed Real Valladolid 5-1 to move top of La Liga on Tuesday.