In 2007 Chang and Yu determined all the algebraic relations among Goss’s zeta values for
$A=\mathbb F_q[\theta ]$
, also known as the Carlitz zeta values. Goss raised the problem of determining all algebraic relations among Goss’s zeta values at positive integers for a general base ring A, but very little is known. In this paper, we develop a general method, and we determine all algebraic relations among Goss’s zeta values for the base ring A which is the coordinate ring of an elliptic curve defined over
$\mathbb F_q$
. To our knowledge, this is the first work tackling Goss’s problem when the base ring has class number strictly greater than 1.