Среди других небольших ролей в кино того периода Коннери — О’Баннион, один из четырёх охотников за бриллиантами, в «Великом приключении Тарзана» 1959 года. Эти охотники убили кого-то из местных жителей, за которых заступился легендарный литературный персонаж — Тарзан, и месть его оказалась справедливой. Сыграть негодяя Шону вполне удалось, хотя роль его не запоминается — играет он лишь одного из подручных главаря шайки. Тем не менее, здесь мы впервые видим некий экшн с Коннери в жарких тропиках — это, пожалуй, станет своеобразным прологом к погоням знаменитой бондианы…
Шон Коннери (в центре) в фильме «Рискованная акция».
Следующую, уже более заметную роль Шон Коннери сыграл в фильме «Испуганный город» 1961 года. Гангстеры Лондона решают прекратить конкурировать в делёжке зон влияния (читай — грабежа). Эту идею предлагает некий Жерников (его играет Герберт Лом), но один из гангстеров протестует, после чего его находят мёртвым. Коннери играет помощника этого самого гангстера и, вступая в сотрудничество с полицией, мстит Жерникову, в чьём заказе на убийство своего шефа он почти не сомневается. В фильме особняком стоит романтическая сцена с одной из танцовщиц бара, в который заходит герой Коннери, а также сцена драки в квартире Жерникова с ним и его помощником — в обеих сценах, в общем-то, Коннери уже проявляет себя как «пре-агент 007». Возникает ощущение, что вот-вот пройдет немного времени, и весь накопленный опыт ему очень даже пригодится.