In this paper, we adopt a novel efficiency measure, namely the received signal-to-noise-ratio (SNR) per unit power, in amplify-and-forward (AF) relay networks. The measure is addressed as the power-normalized SNR (PN-SNR). For several relay network scenarios, we solve the PN-SNR maximization problems and analyze the network performance. First, for single-relay networks, we find the optimal relay power control scheme that maximizes the PN-SNR for a given transmitter power. Then, for multi-relay networks with a sum relay power constraint, we prove that the PN-SNR optimization problem has a unique maximum, thus the globally optimal solution can be found using a gradient-ascent algorithm. Finally, for multi-relay networks with an individual power constraint on each relay, we propose an algorithm to obtain the globally optimal solution and also a low complexity algorithm for a suboptimal solution. Our results show that with the same average relay transmit power, the PN-SNR maximizing scheme is superior to the fixed relay power scheme not only in PN-SNR but also in the outage probability for both single and multi-relay networks. Compared with SNR-maximizing scheme, it is significantly superior in PN-SNR with moderate degradation in outage probability. Our results show the potential of using PN-SNR as efficiency measure in network design.