Two bacterial strains. 1N(T) and 5N(T), were isolated from hemlock forest soil using a soluble organic matter enrichment. Cells of 1N(T) (0.65x1.85 mu m) and 5N(T) (0.6x1.85 mu m) are Gram-stain-negative, aerobic, motile, non-sporulating and exist as single rods, diplobacilli or in chains of varying length. During growth in dilute media (<= 0.1x tryptic soy broth; TSB), cells are primarily motile with flagella. At higher concentrations (>= 0.3x TSB), cells of both strains increasingly form non-motile chains, and cells of 5N' elongate (0.57x similar to 7 mu m) and form especially long filaments. Optimum growth of 1N(T) and 5N(T) occurred at 25-30 degrees C, pH 6.5-7.0 and <0.5% salinity. Results of comparative chemotaxonomic, genomic and phylogenetic analyses revealed that 1N(T) and 5N(T) were distinct from one another and their closest related type strains: Paraburkholderia madseniana RP11(T), Paraburkholderia aspalathi LMG 27731(T) and Paraburkholderia caffeinilytica CF1(.)(T) The genomes of 1N(T) and 5N(T) had an average nucleotide identity (91.6 and 91.3%) and in silico DNA-DNA hybridization values (45.8%+/- 2.6 and 45.5%+/- 2.5) and differed in functional gene content from their closest related type strains. The composition of fatty acids and patterns of substrate use, including the catabolism of phenolic acids, also differentiated strains 1N(T) and 5N(T) from each other and their closest relatives. The only ubiquinone present in strains 1N(T) and 5N(T) was Q-8. The major cellular fatty acids were C-16 : 0, 3OH-C-16 : 0, C-17 : 0 cyclo, C-19 : 0 cyclo omega 8c and summed features 2 (3OH-C-14 :0 / C-16 : 1 iso l), 3 (C-16 :1 omega 6c/omega 7c) and 8 (C-18 : 1 omega 7c/omega 6c). A third bacterium, strain RL16-012-BIC-B, was isolated from soil associated with shallow roots and was determined to be a strain of P madseniana (ANI, 98.8%; 16S rRNA, gene similarity, 100%). Characterizations of strain RL16-012-BIC-B (DSM 110723=LMG 31706) led to proposed emendments to the species description of P madseniana. Our polyphasic approach demonstrated that strains 1N(T) and 5N(T) represent novel species from the genus Paraburkholderia for which the names Paraburkholderia solitsugae sp. nov. (type strain 1N(T)=DSM 110721(T)=LMG 31704(T)) and Paraburkholderia elongata sp. nov. (type strain 5N(T)=DSM 110722(T)=LMG 31705(T)) are proposed.