Σε βαθιά κατσαρόλα τσιγαρίζετε στο ελαιόλαδο το κρεμμύδι, το σκόρδο, τα καρότα και το σέλινο για 5 λεπτά, μέχρι να μαλακώσουν.
Προσθέτετε τις φακές, τις ντομάτες, την πάστα ντομάτας, τον ζωμό και την μαντζουράνα και ανακατεύετε. Οταν κοχλάσει χαμηλώνετε τη φωτιά, αλατοπιπερώνετε και σιγοψήνετε μισοσκεπασμένα για 20 λεπτά περίπου, μέχρι να πήξει η σάλτσα.
Εν τω μεταξύ, βράζετε το Σπαγέττι σε μπόλικο αλατισμένο νερό σύμφωνα με τις οδηγίες στο πακέτο. Οταν ψηθεί το στραγγίζετε, το περιχύνετε με την σάλτσα και σερβίρετε.