Frydenlunds forhold til sin regjeringskollega Jens Evensen (handels- og senere havrettsminister) ble mye omtalt i media. På tross av samarbeids- og kommunikasjonsproblemer, balanserte tospannet hverandre godt.