Начиная с 2007 года, Энди начинает регулярно выступать в соревнованиях по кроссу. На чемпионате Европы по кроссу в испанском Торо в забеге среди молодёжи он выиграл бронзовую медаль, а в составе команды стал чемпионом. Через год он стал уже вторым в личном и первым в командном первенстве. После перехода во взрослую категорию в составе сборной Великобритании он удостоился ещё четырёх медалей различного достоинства, а в 2013 году смог завоевать индивидуальную «бронзу».