A general construction of transmutation operators is developed for selfadjoint operators in Gelfand triples. Theorems regarding analyticity of generalized eigenfunctions and Paley-Wiener properties are proved.