Lunedì 9 settembre 1996 "OK, il prezzo è giusto!" riprende la sua messa in onda dal lunedì al venerdì alle 17:45 su Retequattro, dove può continuare ad avere ascolti soddisfacenti. Da notare che nelle prime puntate sorpassa negli ascolti il neonato magazine "Verissimo" di Cristina Parodi, che ha preso il suo posto su Canale 5.
 
Oltre che per il passaggio di rete e l'allungamento della durata, questa edizione si caratterizza soprattutto per l'ingresso nel cast del comico Carlo Pistarino, che già aveva collaborato ad "OK" nei primissimi anni con le mansioni di autore e scaldapubblico. A tale proposito Iva Zanicchi dice: "Sono stata io a chiedere che mi venisse affiancato Carlo. Dopo tanti anni avevo bisogno di un aiuto, di qualcuno che portasse un po' di freschezza nel programma, e lui mi sembra il più adatto. La mia trasmissione è all'insegna della spontaneità, non abbiamo mai avuto autori: nessuno suggerisce che cosa devi dire o come trattare un personaggio. Pistarino piace alla gente perché è bonario, potrà fare quello che vorrà: una volta si mischierà fra il pubblico, un'altra interverrà per disturbarmi. Insieme a lui e ad Ana Laura Ribas ci saranno anche due nuove ragazze, che di tanto in tanto allieteranno il pubblico con brevi balletti. Inoltre dall'America abbiamo acquistato quattro o cinque giochi nuovi, modificato la scenografia. Insomma le idee non mancano: un pubblico agguerrito e come sempre tanta, tanta grinta da parte mia".

Come preannunciato, lo studio 14 di Cologno Monzese ha una nuova scenografia, firmata da Alida Cappellini e Giovanni Licheri. Realizzata con forme fantasiose ed avvolgenti, è coloratissima e ricca di sfumature, così come i Giochi, che vengono rinnovati riprendendo i motivi dello studio. Nel corso dell'edizione viene rinnovato anche il logo delle animazioni grafiche della sigla iniziale e dei rientri dalle pause pubblicitarie.
Una curiosità: da questa edizione Iva Zanicchi non legge più i prezzi dal solito bigliettino, ma da una più vistosa cartelletta gialla.

Lunedì 3 febbraio 1997 "OK" festeggia la puntata n° 2.500 (anche se in realtà è la 2.522esima): per la speciale occasione la puntata va in onda in diretta e viene riproposto il gioco "Indovina la Vetrina".
Questa edizione, nella quale si è vista ancora qualche partecipazione di bambini e ragazzi, si conclude il 27 giugno 1997, ma il quiz continua ad andare in onda in estate con repliche, a partire dal 30 giugno.

Questa nuova edizione, iniziata lunedì 8 settembre 1997, vede l'arrivo di 4 nuove Vallette, tutte ballerine professioniste, e la riconfermata presenza di Carlo Pistarino, che nel corso delle puntate si presenta con travestimenti sempre diversi: mentre nella precedente stagione vestiva i panni di un improbabile assistente di studio, quest'anno si sbizzarrisce facendo il montanaro, lo stilista, l'imbianchino e molti altri personaggi.

Dopo poche puntate vengono apportate modifiche e aggiunte alla scenografia, e lo spazio occupato da "OK" nello studio 14 è ampliato con l'inserimento di due nuovi portali, uno dei quali riservato all'entrata in studio di Iva Zanicchi. Questo ampliamento del set consente inquadrature e movimenti di camera meno difficoltosi, nonché migliori allestimenti scenici, curati dal nuovo regista del programma Paolo Zenatello.

Nel corso della stagione la storica Voce Raffaella Bragazzi è sostituita temporaneamente (per la prima volta dal 1983) dalla speaker Monica Sala, poiché impegnata nel portare a termine la sua prima gravidanza. Dopo, però, una decina di puntate l'inossidabile Raffaella è già di nuovo al suo posto.

I dati d'ascolto del programma si aggirano attorno a 1.100.000 spettatori di media e, dopo la chiusura della stagione con la puntata di venerdì 26 giugno 1998, "OK" va in onda con repliche, ma alle 12:30.

Lunedì 14 settembre 1998 parte una nuova edizione di "OK", che si contraddistingue per le numerose novità introdotte nel corso di tutta la stagione. Fatta eccezione per la riduzione di orario (torna ad andare in onda dalle 18:00 alle 18:55) e per l'assenza di Carlo Pistarino, la novità principale è rappresentata dal supporto di un vero e proprio team di autori che, capitanati dal nuovo produttore Giuseppe Ioppolo, rendono il programma molto più brioso e variegato.

In ogni puntata è prevista la presenza di ospiti (come collezionisti di oggetti curiosi, allevatori di animali esotici, scuole di ballo e di arti marziali) che si esibiscono in trasmissione; durante alcuni Giochi sono esposti sui Carrellini degli oggetti collegati dallo stesso tema (come giocattoli, fiori, radio d'epoca), ed è presente in studio un esperto che li commenta e dà informazioni particolari.

Per quanto riguarda più propriamente il quiz, sono introdotti nuovi Giochi milionari e apportate modifiche significative ad alcuni "storici"; la Voce Misteriosa diventa maggiormente interattiva grazie a nuovi testi; viene valorizzata la scenografia con nuove luci e altri accorgimenti, come un nuovo portale girevole luminoso per la presentazione degli Oggetti-Invito; la Ruota della Fortuna è rinnovata nel look, con nuovi numeri in stile americano che le conferiscono un aspetto più massiccio. Inoltre, è dotata di nuove maniglie per essere girata dai concorrenti con più praticità e di un nuovo segnapunti (da metà stagione la Ruota rimarrà sempre allestita davanti a un portale).

Da metà stagione le Vallette diventano 6, in seguito all'arrivo di 2 nuove ragazze che cambiano periodicamente. Inoltre, nella presentazione dei premi delle Vetrine si esibiscono in siparietti e travestimenti carnevaleschi, insieme al nuovo animatore di studio Jack, o in succinti bikini, e durante la manche della Ruota si trasformano in spumeggianti ragazze pon-pon che tifano tra il pubblico.

La regia di Paolo Zenatello acquista maggiore dinamicità grazie sia all'utilizzo della telecamera mobile steadycam che, muovendosi con molta agilità nello studio, offre inquadrature suggestive, sia a nuove animazioni grafiche tridimensionali.
Inoltre, per velocizzare alcuni momenti del programma e arginare la stanchezza di Iva Zanicchi nella conduzione, da metà stagione in poi le si toglie sia l'onere di intervistare i concorrenti, affidandone il compito alla "Valletta microfonata" E.ri.k.a C a.nn i.n.i, sia di rivelare i prezzi degli Oggetti-Invito, attribuendolo alla Voce Raffaella Bragazzi.
Infine, viene prevista nuovamente la partecipazione di bambini e ragazzi, ma stavolta esclusivamente come "suggeritori" di genitori o parenti, e non come singoli concorrenti.

Come se tutto questo non bastasse, da lunedì 10 maggio 1999 "OK" ha anche una nuova conduttrice: è il volto di Retequattro Emanuela Folliero a prendere momentaneamente il posto di Iva Zanicchi, che candidatasi alle elezioni europee non può apparire in video nei 30 giorni precedenti il voto; Emanuela si destreggia con garbo tra i Giochi di "OK" e chiude la stagione venerdì
25 giugno 1999 con ottimi risultati d'ascolto.