We present some results concerning Lebesgue-type inequalities for the Weak Chebyshev Greedy Algorithm (WCGA), which is a generalization to Banach spaces of the Orthogonal Matching Pursue (OMP) algorithm for Hilbert spaces. The results are proved in the context of uniformly smooth Banach spaces.