В начале 2016 года в поисках игровой практики Андерс присоединился к шведскому «Мальмё». 2 апреля в матче против «Норрчёпинга» он дебютировал в Аллсвенскан лиге. В этом же поединке Кристиансен забил свой первый гол за «Норрчёпинг». В своём дебютном сезоне он стал чемпионом Швеции, а спустя год повторил успех. В 2017 году Андерс был признан наиболее ценным игроком чемпионата и его лучшим полузащитником. В начале 2018 года Кристиансен перешёл в бельгийский «Гент». Сумма трансфера составила 3 млн евро.