שיחק לאחרונה ב"השוד" של דיוויד מאמט, לצד ג'ין הקמן ודני דה ויטו ובתפקיד מר רוז ב"חוקי בית השיכר". הוא עבד עם ספייק לי על "קלוקרס", "קרולקלין" ו"מלקולם X. הפילמוגרפיה המרשימה שלו כוללת גם את "המבצר האחרון" לצד רוברט רדפורד וג'יימס גנדולפיני, "עקיצה בשישים שניות" לצד ניקולס קייג', אנג'לינה ג'ולי ורוברט דובאל, "כופר" לצד מל גיבסון, "חיים בלתי רגילים" לצד יואן מק'גרגור וקמרון דיאז, "תפוס את שורטי" שוב לצד הקמן ודה ויטו, והפעם גם עם ג'ון טרבולטה. "בין סרטיו הנוספים: "להרגיש את מינסוטה", "רומיאו בן זונה" ו"מיסטר ג'ונס". לינדו הופיע גם במספר סדרות טלוויזיה ועל במות התיאטרון בברודוויי.