С 1995 года Саша Барон Коэн активно работал на телевидении, снимался в рекламе джинсов Lee. В 1998 году он сделал небольшой скетч, в котором предстал в образе Бруно, гомосексуалиста, ведущего телепередачи о моде. Однако настоящую славу Коэну принёс образ Али Джи, невоспитанного и необразованного джанглиста. Али Джи стал регулярно появляться на Channel 4 в 11 o`clock show, а в 2000 году на экраны вышло «Da Ali G Show». Передача, наполненная сатирой и пошлыми шутками, очень быстро приобрела популярность.
В 2002 году вышел комедийный фильм «Али Джи в Парламенте», в котором главный герой в результате нелепой случайности стал депутатом и начал решать мировые проблемы. Комедия приобрела популярность за пределами Великобритании, и с 2003 года «Da Ali G Show» стали снимать в США. В передаче часто появлялись известные персоны (журналисты, учёные, политики, баскетболисты). Саша Барон Коэн всегда мог повернуть беседу так, что возникали смешные ситуации. Кроме того, в своём шоу он нередко появлялся и в образе Бората и Бруно.
Саша Барон Коэн участвовал в озвучке мультфильма «Мадагаскар» и даже сыграл в картине «Суинни Тодд: демон-парикмахер с Флит-стрит». В 2006 году на экранах появился полнометражный фильм с участием актёра, картина получила название «Борат». Кинолента собрала 261 миллион в прокате при бюджете в 18 миллионов. В 2009 году вышел фильм «Бруно», снятый по той же схеме, что и «Борат».