On 31 January 2011, Carolus signed for Algerian club WA Tlemcen. On 19 March 2011, he made his debut for the club in a 1–1 away draw USM Annaba, scoring his first goal for the club in the 90th minute of the game. On 18 February 2012, he scored his first hat-trick for the club in a 4–2 home win against MC Oran, his first, a shot from the edge of the penalty box in the 10th minute, his second, heading in from close range in the 78th minute, and his third, receiving the ball in the opposition half, dribbling past three defenders and finishing past the keeper in the 90th minute. He finished with 10 goals in 22 appearances in the second season at the club.
On 28 May 2012, Carolus signed for Algerian club USM Alger. On 16 April 2014, he made his league debut in a 1–0 away defeat to ASO Chlef, coming in at the 55th minute after being subbed on for Mohamed Seguer. In his first season at the club, he missed 9 months due to a serious injury to the knee, and till the end of the season, was only able to play in 6 matches, including the final of the 2013 Algerian Cup and the 2013 UAFA Club Cup, winning both of them in his debut season. On 24 August 2013, in his second season, he scored his first goal for the club in a 4–1 home win against MO Béjaïa. After being subbed in at the 66th minute mark for Lamouri Djediat, in the 68th minute, he received a pass from Hamza Koudri and finished low in the left corner to make it 2–0 in favour of USMA, four minutes later, he scored his second for the club after beating keeper Mourad Berrefane in a one-on-one situation. On 11 January 2014, he scored in a 2–0 win against ES Sétif in the 2013 Algerian Super Cup, scoring in the 40th minute, after Farès Benabderahmane had made a defensive mistake, seconds earlier. He eventually won the 2013–14 Ligue 1 title and also finished as USMA’s top scorer of the season with six goals, along with Ahmed Gasmi and Abdelmalek Ziaya.
In the 2014-15 season, Carolus signed a new deal which would keep him at the club for two more seasons. On 15 February 2015, he made his CAF Champions League debut in a 3–0 home win against Foullah Edifice in the 2015 CAF Champions League preliminary round, also scoring his debut goal in the competition in the same game. He scored his second goal in the competition in a 1–1 away draw against Guinean club AS Kaloum and helped USMA qualify for the 2015 CAF Champions League group stage. On 10 July 2015, he made his CAF Champions League group stage debut in a 1–0 home win against Sudanese side Al-Merrikh. USMA eventually reached the final of the competition for the first time in the history, where they faced Congolese side TP Mazembe. Carolus missed the first leg due to suspension, but was part of the squad in the second leg, as USMA lost 4–1 on aggregate to finish runners-up.
“Thank you so much to everyone for having supported me during these last five years at L’USMA, It’s been a very big pleasure to defend the colours [and] I’ve spent some great memories here with you.
— A message of thanks and farewell from Andria on Facebook.
Next season, he scored four league goals and won his second Ligue 1 title. On 12 May 2017, he scored his first CAF Champions League group stage goal in a 3–0 home win against Libyan side Al-Ahli Tripoli. He scored his last goal for the club in a 2–1 home win against MC Oran. Carlous left the club in 2017, after his contract was expired. He finished his USMA career with 20 goals in 132 games and won 6 titles in the process.