Движение троллейбусов регламентируется графиком. Основные исходные данные для составления графика — время оборота по маршруту и количество машин на маршруте. В условиях прикрепления водителей (и кондукторов) к машинам необходимо также учитывать предельно допустимую длительность рабочего дня и сроки обедов. Распределение наличного парка по маршрутам зависит от пассажиропотоков.

Время оборота по маршруту зависит от протяжённости маршрута, частоты расположения остановок, перекрёстков и пешеходных переходов (в том числе и оборудованных светофорами), ограничений скорости на линии, состояния контактной сети, дорог и подвижного состава, затруднённости движения на улицах и других факторов; определяют его опытным путём. Во время оборота включается время (несколько минут) для отдыха водителя.

На основе общего графика составляются расписания для каждой отдельной машины и иногда для каждой отдельной остановки (столбовое расписание). В графиках для отдельных машин обычно указывают не все остановки, а несколько ключевых пунктов маршрута.

В России распространена практика «тянутых» графиков, то есть графиков, составленных с пессимистическими оценками времени движения в предположении возможных заторов. В результате троллейбусы движутся очень медленно даже тогда, когда заторов нет.

В последнее время популярен метод составления графиков, называемый тактовым графиком. Тактовым называют график, в котором интервал является точным делителем часа (обычно 10, 15, 20 или 30 минут, иногда 1 час). Расписание прохождения троллейбуса по любой остановке в таком случае повторяется каждый час и легко запоминается, что повышает привлекательность для постоянных пассажиров даже при редком движении.

Водители троллейбусов несут ответственность за исполнение расписания. Согласно российским правилам технической эксплуатации (ПТЭ) троллейбуса, регулярным считается такое движение, которое выполняется в соответствии с расписанием или отклонением от него:

Отслеживают исполнение графика и регулярность движения диспетчеры. В случаях вынужденного прекращения движения на каком-либо участке или сбоев в движении диспетчеры оперативно корректируют график, перераспределяют подвижной состав, обеспечивают выпуск на линию резервных троллейбусов.