Однако у Зенона не было желания становиться ортодоксальным киником, и он стремился познакомиться и с другими философскими спорами, происходившими в то время в Афинах. Сообщается, что он учился у философа Полемона, тогдашнего главы платоновской Академии, где у него, без сомнения, была возможность подробно изучить философию Платона. Сообщается также, что он учился и у симпатизировавшего в своей этике киникам философа Стильпона, представителя мегарской школы, известной своим вкладом в логику. Созданное Стильпоном смешение кинической этики с мегарской логикой проложило путь сходному сочетанию у Зенона, позже развившемуся в стоицизм.
После такого долгого и эклектичного философского образования, примерно в 300 году до н. э., Зенон наконец-то начал преподавать сам. Не пытаясь основать никакой формальной школы, он стал встречаться со своими слушателями в одной из крытых колоннад (или в стое), располагавшихся по границам афинской Агоры. Больше всему ему нравилась Расписная стоя на ее северной стороне. Хотя иногда его последователи назывались «зенониками», вскоре они стали известны как встречающиеся в Расписном портике, то есть «стоики».
Ученые обычно анализируют наши знания об учении Зенона, сравнивая их с тем, что мы знаем о доктринах различных его наставников. Хотя такой подход может быть полезен, иногда он приводит к печальным последствиям, когда Зенон предстает своеобразной интеллектуальной сорокой, собирающей идеи там и здесь, без особого творческого вклада с его стороны. Хотя Зенон, без сомнения, находился под влиянием различных учителей, у которых получал свои знания, мы не должны его собственный философский вклад в основание стоицизма сбрасывать со счетов или же ограничивать его просто творческим синтезом доктрин других людей. Исходя из того, что сохранились лишь фрагментарные остатки его работ, собственный вклад Зенона с трудом поддается должной оценке, но из сохранившихся сведений становится ясно, что центральные положения стоицизма в логике, физике и этике действительно были заложены им как основателем школы.
Самой важной из работ Зенона является «Государство». В античные времена данная политическая утопия имела весьма спорную репутацию как у самых враждебных критиков, так и среди последующих апологетов Стои. Сохранившиеся фрагменты демонстрируют призывы к отмене судов, денег, бракосочетания и традиционного образования. У нас есть сведения о том, что это была ранняя работа Зенона, когда он всё еще находился под влиянием своего кинического наставника Кратета (ДЛ. 7.4; ФРС. I. 41). Это, однако, мог быть и более поздний апологетический ход стоиков, призванный отделить зрелого Зенона от скандального содержания «Государства» (мы рассмотрим более подробно эту работу в главе 5). Названия некоторых других известных работ Зенона отражают центральные темы стоической философии, например «О жизни, согласной с природою» и «О страстях» ДЛ. 7.4; ФРС. I. 41).