Алексия дебютировала в кино в 1995 году, транссексуал порно сыграв небольшую роль девушки с пирсингом в носу в кинокомедии «Забыть и вспомнить» режиссёра Ноя Баумбаха. В следующем году она появилась в роли Дженни в комедии «Сильная женщина», где она снялась сообща с Дрю Бэрримор и Бриттани Мёрфи. Ландо получила роль Шерил в драме «Миля лунного света» (реж. Брэд Силберлинг[англ.]). Она впоследствии также сыграла в телесериале «Без следа». В 2006 году она сыграла Графиню в фильме «Мария-Ануанетта». В фильме «2 дня в Париже» (2007) она сыграла сестру героини Жюли Дельпи. Снова сыграла эту роль в 2012 году в продолжение «2 дня в Нью-Йорке[англ.]» и написала с Дельпи сценарий к фильму.
