Mobile-to-mobile communications are offering clear benefits including spectrum and energy efficiency and low latency. However, these systems have to deal with various constraints with the most notable being related to the power consumption as well as the various peculiarities of the time varying wireless medium. In order to improve these systems' performance, antenna selection (AS) techniques have been proposed as an efficient approach to satisfy the hardware/power limitations that exist. However, these systems' performance is directly affected by the fast varying wireless medium, since AS is frequently performed using outdated estimates of the signal-to-noise ratio. In this paper, we propose a transmit AS scheme, whose operation is based on the shadowing side information (SSI) that is acquired in every stationarity region. By adopting SSI as an AS criterion, the negative consequences of the outdated channel state information (CSI) can be alleviated, since large-scale fading varies more slowly as compared to small-scale fading. The performance of this scheme is analyzed using the measures of the outage probability and the average bit error probability. It is shown that the proposed scheme outperforms the corresponding one that is based on (outdated) CSI, especially in scenarios with good channel conditions.