Sorry for the naive question. The following statement at the beginning of Bredon, chapter 4, §20, got me confused:
Let $\pi:X \to Y$ be a two-sheeted covering map. Let $g:X \to X$ be the unique nontrivial deck transformation. [...]
With no additional hypotheses on $X$ and $Y,$ is Bredon claiming that the deck transformation group of $\pi$ is always $\mathbb{Z}/2?$ I thought that it could happen to be the trivial group, but I haven't been able to work out a concrete example yet.
Look at the classification of covering spaces (e.g. Hatcher's Theorem 1.38 and Proposition 1.39): A two-sheeted cover $p : (\tilde X, \tilde x_0) \to(X, x_0)$ is determined by the subgroup $\Gamma = p_*\left[\pi_1(\tilde X, \tilde x_0)\right] \subset \pi_1(X, x_0)$, which is of index two. Now, an index-two subgroup is automatically normal, and then the deck transformation group is isomorphic to the quotient $\pi_1(X, x_0)/\Gamma$, which is of order two.
As Travis remarked in his commentary, the nontrivial deck transformation is quite easy to describe explicitly. This is nothing but a geometric translation of the well-known proof that an index-two subgroup is normal (which I can recall in few words: if $H \subset G$ is of index two, its only non trivial left coset has to be $G \setminus H$, and ditto for the right coset, so we have $gH = Hg$ for every $g \not\in H$. Since it's also true [and obvious] for $g \in H$, $H$ is indeed normal).