[3] Due to the strong competition among goalkeepers he left Rangers in July 2009 to sign a one-year contract with the Cypriot First Division club AEP Paphos.

In order to regain playing practice Vaičulis dropped a league lower, joining the Cypriot Second Division club Atromitos Yeroskipou in July 2011.

On account of additional inflow of funding in 2013, Daugava managed to strengthen their squad and finished the league in the top 4, with Vaičulis helping to achieve the club's best ever domestic result so far.

His overall performance throughout the season was praised by the manager of Latvia national football team Aleksandrs Starkovs and enabled him to receive his first senior international call-up in May 2013.

Outrivaling the first keeper Raivo Varažinskis, he became a first eleven player in the second half of the season and helped the club finish the league in the 4th position, therefore, repeating the success formerly achieved together with Daugava Rīga.