У футбол розпочинав грати в аматорському колективі «Волинь-Цемент» (Здолбунів). У 2001 році перейшов у тернопільську «Ниву», у складі якої 15 квітня того ж року в матчі проти запорізького «Металурга» дебютував у вищій лізі. У тому сезоні тернополяни покинули вищий дивізіон, але до кінця турніру Соколюк встиг вийти на поле ще в двох матчах. У наступному сезоні Андрій зіграв за «Ниву» ще 6 матчів в першій лізі.