法解釈において求人情報誌、インターネット求人情報特化サイト（成果報酬型を含む）における求人広告が認められるために職業安定法を改定するには、ILO条約により「最も代表的な使用者団体及び労働者団体と協議した上で決定する」（つまり労政審などの場で議論を経る）ことが必要となる。
広告の手段.
記録性や情報量の点から、主に新聞や折込チラシ、求人情報誌などの紙メディアが使われることが多く、放送メディアではほとんど行われていない。近年では、インターネットのウェブサイトで求人を載せることが多い。
しかし、フリーペーパースタイルへの変更は、求人広告ビジネスの大きな転換期となる。それまでトーハン、日販など書籍流通会社を経由しなければ、求人広告事業に参入できなかったが、フリーペーパー化によってその参入障壁が崩壊。さらにインターネットの登場によって、雨後の筍の如く参入業者が増加し、結果として求人情報の分散化が著しくなる。
この構造変化は、求人情報を検索する求職者と、求人情報が出会えないというミスマッチを生むことになる。また終身雇用の崩壊、非正規雇用型の求人ニーズの増加により求人情報数は増加傾向を続けており、その非正規雇用の供給源である若年層も減少したことから、ミスマッチは年々著しくなっている。
新聞の三行広告以来長い間変わらなかった広告手段そのものが、インターネットの登場とともに大きく変貌し始めている。
広告料金の合理性と職業安定法.
メディア.
新聞.
一般紙.
一般紙の場合、日曜日の紙面に求人広告が多く掲載される。掲載内容としては、ホワイトカラーの職種が多く掲載されている傾向にあり、インターネットやフリーペーパーと違い情報の一覧性が魅力的である。
詳細については後述の求人情報誌や自社ウェブサイトを参照させたりして、細かく補足している場合も多い。
スポーツ新聞.
スポーツ新聞や夕刊紙では、一般紙と対照的にタクシーの運転手や土木・建設、パチンコ店などといったブルーカラーの職種がほとんどであり、三行広告による求人広告が多い。スペースが限られているから用語の省略が多く、意味を知らない者が読むと暗号のようである。
例
新聞折込求人紙.
一般紙に折り込まれる連合求人広告。日曜日の発行のものが多く、パート・アルバイト、正社員の募集を中心に多くの求人情報を掲載している。
求人情報誌.