Patsjadzjjan signerte for svenske GAIS i 2008 og var under kontrakt med klubben til 2013. Han var utlånt til Fredrikstad FK fra 1. mars til 31. juli 2009. Han debuterte for Fredrikstad i en treningskamp 19. februar 2009 og spilte sin første kamp i Tippeligaen 15. mars mot Bodø/Glimt. Pachajyan returnerte til GAIS 31. juli 2009 etter endt låneopphold i Fredrikstad.