ติโตได้เป็นสมาชิกคณะกรรมการพรรคคอมมูนิสต์ใต้ดินของท้องที่ และไม่นานเขาก็ถูกจับกุม แม้ศาลจะยกฟ้อง แต่ก็ถูกตำรวจเพ่งเล็ง ติโตทำงานตามที่พรรคสั่ง เช่น หาสมาชิกใหม่ให้พรรค และในที่สุดก็ทำงานธรรมดาไม่ได้ จึงต้องทำงานการเมืองใต้ดินเต็มที่ เขาเคยถูกจับถูกพิพากษาจำคุก แต่สามารถหนีหายตัวไปก่อนจะถูกลงโทษ
การต่อสู้ทางการเมืองของติโตทำให้เขาเป็นที่สนใจของผู้นำในองค์กรคอมมิวนิสต์รัสเซีย เขาจึงได้รับ การช่วยเหลือสนับสนุนจากโมซา ปิยาเดและปาวเล เกรโกริด หมอชาวโครแอต ซึ่งมีความรู้และประสบการณ์สูงกว่า ติโตถูกจับและจำคุกระหว่าง ค.ศ. ๑๙๒๘ ถึง ๑๙๓๔ ด้วยเหตุที่เขาเคยชินอยู่ในคุก เขาได้ใช้เวลาศึกษาเรียนรู้การเมือง ซึ่งจำเป็นในการฝึกแบบคอมมูนิสต์ โดยมีเจ้าหน้าที่คอมินเทอร์นลอบนำเอกสารคอมมูนิสต์เข้ามาให้ศึกษาในคุกซึ่งผู้คุมไม่เข้มงวดนัก