Heegard, Little and Saints worked out a Gröbner basis algorithm for Hermitian codes. Here we extend such a result for codes on norm-trace curves. © 2012 Elsevier B.V.48 5463Adams, W., Loustaunau, P., (1994) An Introduction to Gröbner Bases, , Amer. Math. Soc., Providence, RICox, D., Little, J., O'Shea, D., (1992) Ideals, Varieties and Algorithms, , Springer, New YorkDecker, W., Greuel, G.-M., Pfister, G., Schönemann, H., Singular 3-1-2 - A computer algebra system for polynomial computations, , http://www.singular.uni-kl.de, available via, TU KaiserslauternGeil, O., On codes from norm-trace curves (2003) Finite Fields Appl., 9, pp. 351-371Høholdt, T., van Lint, J., Pellikaan, R., Algebraic geometry codes (1998) Handbook of Coding Theory, vol. 1, , Elsevier, Amsterdam, V.S. Pless, W.C. Huffman (Eds.)Little, J., Heegard, C., Saints, K., Systematic encoding via Gröbner bases for class of algebraic geometric Goppa codes (1995) IEEE Trans. Inform. Theory, 41 (6), pp. 1752-1761Little, J., Heegard, C., Saints, K., On the structure of Hermitian codes (1997) J. Pure Appl. Algebra, 121, pp. 293-314Matthews, G.L., Peachey, J.D., (2010), http://www.math.clemson.edu/~gmatthe/publications.html, Explicit bases for Riemann-Roch spaces of the extended norm-trace function field, with applications to AG codes and Weierstrass semigroups, preprint, Clemson Universityavailable inMunuera, C., Tizziotti, G., Torres, F., Two-Points Codes on Norm-Trace Curves, Second International Castle Meeting, ICMCTA 2008 (2008) Lecture Notes in Comput. Sci., 5228, pp. 128-136. , Springer-Verlag, Berlin, Heidelberg, A. Barbero (Ed.)Stichtenoth, H., (1993) Algebraic Function Fields and Codes, , Springer-Verlag, BerlinStichtenoth, H., On automorphism of geometric Goppa codes (1990) J. Algebra, 130, pp. 113-121