In this work we present a new algorithm to compute Fekete points and give results up to degree 19 for the triangle. For degree d > 10 these points have the smallest Lebesgue constant currently known.