Вторым фактором, «помешавшим» становлению Кеплера-священника, стало одно неожиданное обстоятельство. В протестантской школе австрийского города Граца умер преподаватель математики. Община Граца обратилась к Тюбингенскому университету с тем, чтобы его сенат подобрал нового преподавателя. Сенат порекомендовал Кеплера, а по бытовавшим тогда порядкам Иоганн, как студент, обучающийся за государственный счет, отказаться не мог. Весной 1594 года он отправился в Грац.
Кроме обязанностей преподавателя, Кеплер должен был составлять астрономические календари на год и делать основанные на астрологии прогнозы относительно грядущих событий. Известно, что в дальнейшем к астрологии Кеплер относился весьма скептически, но полностью пренебрегать этой «наукой» не мог. Прогнозы же его были весьма точны. Трудно сказать, насколько большую роль в этом сыграли астрология, везение или просто способность делать далеко идущие логические выводы, но очень быстро за Иоганном закрепилась слава выдающегося астролога. Впоследствии он так высказывался о взаимоотношениях астрономии и астрологии: «Лучше издавать альманах с предсказаниями, чем просить милостыню. Астрология – дочь астрономии, хоть и незаконная, и разве не естественно, чтобы дочь кормила свою мать, которая иначе могла бы умереть с голоду».
В 1596 году Кеплер издал свой первый крупный научный труд «Тайна Вселенной», в котором описал собственную гелиоцентрическую модель мира. Экземпляры книги он послал Галилео Галилею и Тихо Браге. Первый был просто рад, что появился еще один явно способный сторонник гелиоцентризма. Второй, как мы помним, был сторонником несколько иных идей. Но самостоятельность мышления и точность расчетов Кеплера произвели на Браге впечатление, и он пригласил молодого коллегу к себе, желая лично с ним познакомиться.
В 1597 году Кеплер женился на дочери мельника Барбаре Мюллер. Брак сильно омрачила смерть в возрасте двух месяцев сына, родившегося в 1598 году. Через год такая же участь постигла и дочь Кеплера. Беда, как известно, не приходит одна. К семейному горю вскоре прибавились и другие проблемы. В Граце усилилось преследование протестантов, к которым относился и Кеплер. Осенью 1598 года всем протестантским священникам и учителям протестантских школ под страхом смертной казни было предписано покинуть город. Однако через месяц для Кеплера, уже бежавшего из Граца, было сделано исключение. Ученый смог ненадолго вернуться на обжитое место, но вскоре антипротестантские волнения в городе вынудили его окончательно покинуть Грац. 1 января 1600 года Иоганн Кеплер отправился в Прагу. Он намеревался предложить свои услуги и помощь знаменитому Тихо Браге, который к тому времени уже уехал из Дании и стал придворным математиком и астрономом Рудольфа II. Браге доброжелательно принял молодого ученого. Кеплер съездил в Грац за семьей и с осени 1600 года начал работать вместе со знаменитым датчанином. Совместная работа продолжалась около года. 24 октября 1601 года Тихо Браге умер. Перед смертью он передал журналы своих точнейших на тот момент астрономических наблюдений Кеплеру, который сменил своего покровителя на должности придворного математика.
Уже зимой 1601 года Кеплер заложил основы своего величайшего достижения – теории движения планет. На основании записей Тихо Браге Кеплер вывел закон движения планет, так называемый «закон площадей». Сейчас он известен как второй закон Кеплера. Согласно ему радиус-вектор планеты в равные промежутки времени описывает равновеликие площади.
В 1605 году Кеплер сформулировал закон, впоследствии получивший первый порядковый номер среди его «именных» законов. Согласно ему, планеты движутся по эллипсам, в одном из фокусов которых находится Солнце. В 1609 году в Гейдельберге Кеплер опубликовал свою книгу «Новая астрономия», в которой изложил оба закона. Забегая вперед, следует сказать, что третий закон Кеплер сформулировал только в 1618 году. Он звучал следующим образом: «Квадраты периодов обращений планет вокруг Солнца пропорциональны кубам больших полуосей их эллиптических орбит». Современная формулировка этого закона универсальна, она описывает закономерности движения любых двух тел относительно друг друга, учитывая при этом массы тел.