Sinds 2005 maakt VEJA sneakers op een nieuwe manier. Dit doen ze door sociale projecten, economische rechtvaardigheid en ecologische materialen te combineren. Het merk gebruikt Braziliaans en Peruviaans biologisch katoen voor het canvas en de veters, rubber uit het Amazonegebied voor de zolen en verschillende innovatieve materialen zijn bedacht in gerecycled plastic flessen of gerecycled polyester. VEJA-sneakers worden geproduceerd in hoogwaardige fabrieken in Brazilië. Een deel van de logistiek van VEJA wordt beheerd door Log'ins, een professioneel en sociaal bedrijf.