עצם ה-premaxilla המרכיבה את הקצה הקדמי של הלסת העליונה הכילה 4 שיניים, כאשר הזוג הקדמי היה קטן יותר מהאחורי. עצמות ה-maxilla המהוות את רוב הלסת העליונה הכילו 21 או 22 שיניים. עצמות ה-dentary המהוות את עיקר הלסת התחתונה הכילו 22 שיניים כל אחת. כאשר הפה היה סגור, רק השן הרביעית בלסת התחתונה הייתה גלויה. כל שיניו של הדיינוסוכוס היו עבות וחסונות. השיניים שנמצאו בחלק האחורי של הלסת, קרוב למפרקים, היו נמוכות, עגולות וקהות. שיניים אלה נועדו לפצח שריונות של צבי ים, קשקשי דגים ועור עבה של בעלי חיים שאותם טרף הדיינוסוכוס. הן היו שיניים מרסקות: כאשר ננעצו בבשר הם גרמו לנזק רב לרקמות ושברים לעצמות שמתחתן, ובכך פגעו ביכולתו של הטרף להתנגד או להימלט ממלתעותיו של הדיינוסוכוס. במאמרי מדע פופולרי נכתב לעיתים ששיניו היו בגודל בננה.
כמה שיניים הכילו עצמות ה-dentary?
הכילו 22 שיניים כל אחת