In our previous work, motivated by the study of tropical polynomials, a definition for prime congruences was given for an arbitrary commutative semiring. It was shown that for additively idempotent semirings this class exhibits some analogous properties to prime ideals in ring theory. The current paper focuses on the resulting notion of Krull dimension, which is defined as the length of the longest chain of prime congruences. Our main result states that for any additively idempotent semiring A, the semiring of polynomials A[x] and the semiring of Laurent polynomials A(x), we have dim A[x] = dim A(x) = dim A + 1.2010 Mathematics Subject Classification. 16Y60 (Primary); 12K10 (Primary); 14T05 (Secondary); 06F05 (Secondary).