The purpose of this note is to study the relationship between a certain stability criterion for nonlinear delay systems, obtained via Lyapunov-Krasovs- kii method, and a delay-independent version of the small gain theorem. We show that, contrary to the delay-free case (in which Kalman-Yakubovich-Popo- v lemma ensures the equivalence of the two approaches), the first method assumes stronger hypothesis than the second one. However, numerical verificati- on of the former is in general NP-hard, whereas the latter leads to linear matrix inequalities. The difference between the two approaches is precisely stated, and, among other benefits, this permits to exhibit classes of problems for which the Lyapunov-Krasovskii method is not conservative.