Early Neolithic communities penetrated in southwestern Transylvania and were established in the Mureș Valley where they found suitable territories for domestic animal herds and probably plant cultivation. The present study tries to answer questions related to the beginnings of the neolithisation in this area, from an interdisciplinary perspective, valuing archeozoologically and archeobotanically the Starčevo-Criș site of Soimuș-Teleghi (Hunedoara County), dating to the 7th–6th millennium BC. Animal skeletal remains and phytoliths are the proxies analysed in this paper, offering data about the palaeoeconomy and palaeoenvironment of the Early Neolithic settlement. In the archaeozoological samples, the remains coming from domestic mammals are the most frequent, being identified as cattle (Bos taurus), sheep/goat (Ovis aries/Capra hircus), pig (Sus domesticus), and dog (Canis familiaris). The fact that pig remains are almost absent in the samples is significant, suggesting a mobility of the evaluated communities. The skeletal remains of wild mammal species are rare, belonging to red deer (Cervus elaphus), roe deer (Capreolus capreolus), aurochs (Bos primigenius), wild boar (Sus scrofa), and polecat (Mustela putorius). The strong dominance of grasses is attested through the phytoliths’ assemblages. Elongate dendritic phytoliths are well represented. This morphotype, which originates from the inflorescence or the husk of Poaceae, is most likely derived from cultivated plants (cereals such as wheat, barley, etc.). Archaeozoological and archaeobotanical data resulting from this study suggest an open environment around the Early Neolithic settlement, where communities of the Starčevo-Criș culture mainly raised herds of cattle and sheep/goat. Sporadically, hunting and gathering molluscs were practised by the inhabitants, as indicated by archaeozoological results.