Given a complete non-archimedean valued field K, we discuss a relative trace map attached to any finite étale morphism of smooth rigid-analytic Stein spaces over K and prove that it is compatible with the trace maps that arise in the Serre duality theory on the respective Stein spaces. Our proof builds on the technique of inves- tigating the trace map of a rigid Stein space via a relation between algebraic local cohomology and compactly supported rigid cohomology established in the work of Beyer [Bey97a]. For this purpose we also prove a generalization of a theorem of Bosch [Bos77] which concerns the connectedness of formal fibers of a distinguished affinoid space. This closes an argumentative gap in [Bey97a]. Furthermore, we consi...