Valjus ritade bland annat Intiö kapell i Uleåborg (1973) och Torneå stadshus (1974) samt stort antal bostadsbyggnader och studentbostäder i Uleåborg. Senare ritade bland annat strandkvarteren Kiikelinranta (2001) och Toppilansaari (2003) och Sokoshotellet Arina (2003). Han skapade även idrottsanläggningar, som Pohjola stadion i Vanda (2000) och Kuopio fotbollsstadion (2005), vilka kännetecknas av avancerade läktarkonstruktioner i trä. Han är även upphovsman till skulpturer, däribland Jägarmonumentet (1967) och Pallo ("Bollen") i centrala Uleåborg (1989).
