The electrical transport in bismuth nanowires is strongly influenced by both sample geometry and crystallinity. Compared to bulk bismuth, the electrical transport in nanowires is dominated by size effects and influenced by surface states, which gain increasing relevance with increasing surface-to-volume ratios, i.e. with decreasing wire diameter. Bismuth nanowires with tailored diameter and crystallinity constitute, therefore, excellent model systems, allowing to study the interplay of the different transport phenomena. Here, we present temperature-dependent Seebeck coefficient and relative electrical resistance measurements of parallel bismuth nanowire arrays with diameters between 40 and 400 nm synthesized by pulsed electroplating in polymer templates. Both electrical resistance and Seebeck coefficient exhibit a non-monotonic temperature dependence, with the sign of the Seebeck coefficient changing from negative to positive with decreasing temperature. The observed behavior is size-dependent and is attributed to limitations of the mean free path of the charge carriers within the nanowires. The observed size-dependent Seebeck coefficient and in particular the size-dependent sign change opens a promising avenue for single-material thermocouples with p- and n-legs made from nanowires with different diameters.