We develop a greedy algorithm for the basis-pursuit problem. Thealgorithm is empirically found to provide the same solution as convex optimization based solvers. The method uses only a subset ofthe optimization variables in each iteration and iterates until an optimality condition is satisfied. In simulations, the algorithm converges faster than standard methods when the number of measurements is small and the number of variables large.