When Cleveland needs a new job, Tim hooks him up at Waterman Cable. However, when Cleveland becomes the top salesman, Tim is green with envy and wishes for bad things to happen to Cleveland.

But when Cleveland comes up on some bad luck and misfortune, Tim has a change of heart.

After Cleveland has "the talk" with Roberta, Cleveland Jr. becomes scared and takes a vow of chastity. Meanwhile, Rallo becomes a church greeter.

Cleveland is upset when he finds out that Donna is still attending a single mothers' support group.

Cleveland and Donna are excited to have the house to themselves when Cleveland Jr. and Roberta go on a school trip to Washington, D.C., but a disgruntled Rallo will do whatever it takes to keep Cleveland and Donna apart. Meanwhile Roberta's partying gets out of control and Cleveland Jr. comes to her rescue.

After a nostalgic flashback to the glory days as his high school's baseball all-star, Cleveland visits his Alma Mater to find out there's no longer a team.

Principal Wally gives Cleveland one week to raise money to re-build the stadium before the season begins. Cleveland then steps in as head coach and dusts off his retired jersey in an attempt to convince Cleveland Jr. to play ball instead of joining the math club

Coach Cleveland comes to the rescue of frustrated parents by taking a group of delinquent teens under his wing. With the help of Cleveland Jr., he creates a new club dubbed "The Crazy Eights," and hopes that it will keep the kids on the straight and narrow. However, he is soon mixed up in bad business, and only the "Crazy Eights" can help him out.

Roberta and Rallo have a surprise for Lacey, Roberta’s wealthy rival. Meanwhile, Cleveland Junior learns responsibility while working at The Stool, but when he starts making changes to the guys’ hangout, a feud erupts between father and son.

Cleveland and Donna go on an overdue honeymoon to New York City, however, Cleveland suggests bringing his friends from the Stool, much to Donna's chagrin, to help Coach McFall reunite with a woman from his past. Meanwhile, Roberta, Junior and Rallo stowaway on the trip.

Cleveland and Donna get mugged at an ATM and Cleveland gets shot, and the media makes it seem as if he was a hero. Meanwhile, Roberta convinces Rallo that she might be dying of a terrible disease and makes him do her bidding.

Cleveland and Cleveland Jr. teach Donna and the kids their tradition of celebrating Black History Month. However, when Rallo learns about his heritage at school, he provokes Cleveland into a battle royale with neighbor, Lester.

Cleveland finds out that Cleveland Jr. will inherit all of his ex-wife's belongings and that his parents, Cookie and Freight Train, plan to remarry. To add insult to injury, Freight Train dumps Cleveland as his best man in favor of Donna's ex-husband, Robert.

After his confidence is shattered, Cleveland plans a family vacation to Africa.

Cleveland Jr. tries to become a "cool kid" and attend a Halloween party, when he is told he is too old to trick-or-treat. Meanwhile Rallo eats too much candy.

Coach Cleveland gets greedy to win the high school baseball state championship game and turns to cheating when his star pitcher goes out for the season.

Cleveland Jr. and Kendra, ashamed of their appearance in a swimsuit, feel left out of the fun when the family spends an afternoon in the pool and petition to pass a bill to grant equal rights for those who are overweight. Disgruntled by their defeat in the polls, Junior and Kendra flee to Wisconsin, a land where they feel more free and accepted, and Cleveland and Lester vow to bring them back to where they belong.

Cleveland and Donna celebrate Valentine’s Day with a trip to Los Angeles after scoring courtside seats to the all-star basketball game. Caught up in the excitement, Cleveland gets rowdy and talks smack to the players from the sideline throughout the game. The basketball champs, feeling hurt, seek revenge by paying a surprise visit to Stoolbend and putting Cleveland in his place.

Cleveland discovers a shocking secret about his wife & his best friend Terry.

Meanwhile, Cleveland Jr. tries to get Rallo to break a nasty habit.

After Cleveland fights to save the town’s drive-in movie theater, his efforts to preserve the town’s history is noticed by the Stoolbend Preservation Society and he is invited to attend a private dinner party at the home of the great-great-grandson of the town’s founding father.

While at the event, Cleveland learns of the town’s legacy and decides to take back his beloved town.

When Lester invests in Cleveland's beer truck business and loses his life savings, he is so upset that he decides to take his own life - or does he? Meanwhile, Rallo is tired of getting his hair cut by his mom and opens his own barbershop in the kitchen.

When Cleveland is reunited with his former high school classmate, "Fatty Patty," who is now skinny, beautiful and still has a crush on Cleveland, Donna becomes extremely jealous and wary of Patty's motives for wanting to be friends with Cleveland. Patty turns out to be a little crazy, and after she tries to steal Cleveland's "essence," Donna goes on the hunt to stop her.