Při příležitosti integrace oblasti Říčanska a Černokostelecka v roce 2000 byla mimo jiných linek zavedena i 391 v trase Kostelec nad Černými lesy - Štíhlice - Doubravčice - Mukařov. O dva roky později byla, jako jedna z posledních, přečíslována do řady 400 na nové číslo 491. Další změna trasy přišla až v roce 2005, kdy byla při menší reorganizaci provozu na Českobrodsku a Kostelecku odkloněna směru z Mukařova v Doubravčicích do Českého Brodu, údajně kvůli zajištění spojení Českého Brodu s přestupním uzlem Mukařov. Při poslední změně trasy v roce 2005 linka také získala jedno prvenství - dva dopravce zároveň. OAD Kolín a ČSAD Polkost provozují linku společně i dnes.
