Оказва се, че е бил много близо до ролята на Джак Доусън в „Титаник“. На пробите той играл сцена с Кейт Уинслет и тя била впечатлена от чара му. Но Матю говорил с южняшки акцент, а режисьорът Джеймс Камерън го помолил да пробва без него. Макконъхи отказал и така загубил ролята.
По-късно ролята отишла при Леонардо ди Каприо, който също първоначално се дърпал да чете реплики, но в крайна сметка направил страхотно прослушване. Камерън си спомня, че Кейт „просто светнала“ и било ясно, че Лео е правилният Джак.