Mark teaches Tyler how to be a tough guy so that he can protect Nicole against a bully at school. When Tyler's approach doesn't work, Geneva goes up to the school and makes a big scene, scaring the bully away. Vanessa takes care of her boss' prized orchid.
Geneva fights with the video store clerk who claims that she never returned the "Mrs. Doubtfire" tape. Just after mailing a letter to the senator concerning the tape, the kids find it. Mark dates a woman from Vanessa's carpool against Vanessa's wishes. When Mark breaks up with her, Vanessa is kicked out of the carpool.
In order to go on an important coaching interview after he hurts his back, Mark undergoes some experimental treatment for the pain at the doctor's office where Vanessa works. Series director Mark Linn-Baker ("Perfect Strangers") guest stars.
Vanessa rescues Steve and Mark when are tricked into buying new expensive clothes from a beatuiful saleswoman who tells them they are very attractive and wants them to model in a calendar. Geneva is convinced Nicole is a future chess champion.
Mark becomes the new head coach of the undefeated basketball team after Coach Corley quits. He starts to think that he doesn't have what it takes to be a winning coach when the team loses their very first game under his coaching.
After Mark and Denise's break-up, Mark discovers that he really does love her and jumps through hoops to get her back. Nicole and Tyler work together selling candy bars in an effort to win the prize for the most sold, a CD player.
During a surprise visit, superstitious Aunt Eunetta reads the heads of Mark and Vanessa and decides that they share a future. Mark and Vanessa, who eventually would be engaged, share a kiss to dispel her prediction and discover that they enjoy kissing each other.