Purpose Patients with transient ischemic attacks often present asymptomatic and paroxysmal atrial fibrillation. Since atrial fibrillation initiates in the atria, we aimed to identify whether the abnormalities in left atrial structure and function could identify the cardioembolic etiology of the transient ischemic attacks in patients at sinus rhythm. Patients and Methods A total of 190 patients over 50 years old with sinus rhythm discharged after a transient ischemic attack were included in the study and divided into two groups according to the presence (group I) or absence (group II) of documented paroxysmal atrial fibrillation. The documentation of paroxysmal atrial fibrillation was based on the examination of medical registers. Cardiac ultrasound assessment was performed at a minimum of 14 days after the onset of the transient ischemic attack, to avoid assessment of atrial stunning. Results The group I patients were older, more frequent women, with a history of stroke or transient ischemic attack and a higher CHA2DS2-VASc score. They also presented larger left atrial volumes, lower left atrial emptying fraction, and significantly impaired left atrial deformation patterns. Multivariate logistic regression identified three variables that were independently associated with paroxysmal atrial fibrillation: age, left atrial reservoir strain, and left atrial emptying fraction (P < 0.0001). The cut-off levels for the variables were age > 55 years, reservoir strain < −17%, and emptying fraction < 51%. Conclusion The present study demonstrates that the LA strain is independently associated with paroxysmal atrial fibrillation in transient ischemic attack patients and might be of great help in identifying their cardioembolic etiology and preventing subsequent strokes by the initiation of anticoagulant therapy.