In the future, there will be a growing need for more flexible but efficient utilization of radio resources. Increased flexibility in radio transmission, however, yields a higher likelihood of interference owing to limited coordination among users. In this paper, we address the problem of flexible spectrum sharing where a wideband single carrier modulated signal is spectrally overlapped by unknown narrowband interference (NBI) and where a cyclic Wiener filter is utilized for nonparametric NBI suppression at the receiver. The pulse shape design for the wideband signal is investigated to improve the NBI suppression capability of cyclic Wiener filtering. Specifically, two pulse shaping schemes, which outperform existing raised cosine pulse shaping schemes even for the same amount of excess bandwidth, are proposed. Based on computer simulation, the interference suppression capability of cyclic Wiener filtering is evaluated for both the proposed and existing pulse shaping schemes under several interference conditions and over both AWGN and Rayleigh fading channels.